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Abstract 


The  relations  between  two  abstract  lattice-algebraical  approaches  to  mathematical  mor¬ 
phology  are  investigated.  One  approach,  developed  by  Heijmans  and  Ronse,  entails  the 
use  of  an  abelian  automorphism  group,  G,  acting  transitively  on  a  sup-generating  subset  of 
the  lattice,  in  order  to  abstract  the  translation  invariance  present  in  concrete  morphology 
theories.  The  other,  developed  by  Banon  and  Barrera,  analyzes  general  mappings  between 
complete  lattices  and  develops  morphological  decomposition  formulas  for  such  mappings.  By 
determining  the  G-invariant  forms  of  the  concepts  and  theorems  of  the  Banon-Barrera  the¬ 
ory,  the  present  investigation  combines  the  two  theories  into  a  coherent  whole  and  develops 
them  further. 
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1  Introduction 


This  report  details  an  investigation  to  develop  mathematical  tools  for  designing  improved 
or  more  nearly  optimal  algorithms  for  automatic/aided  target  recognition  (ATR)  in  systems 
employing  such  target  sensors  as  synthetic  aperture  and  laser  radars  (SARs  and  ladars), 
and  forward-looking  infrared  sensors  (FLIRs).  The  investigation  specifically  concerns  the 
development  of  such  tools  within  the  field  of  digital  image  processing  and  analysis  known 
as  mathematical  morphology,  a  field  that  emerged  in  the  early  sixties  in  the  Fontainebleau 
School  of  Serra  and  Matheron  as  a  bottom-up,  hierarchical  approach  to  image  analysis.  Math¬ 
ematical  morphology  has  since  found  numerous  practitioners  throughout  Europe,  the  United 
States,  and  South  America,  has  been  successfully  applied  in  such  diverse  fields  as  materials 
science,  microscopic  imaging,  pattern  recognition,  medical  imaging,  and  computer  vision, 
and  is  today  one  of  the  principal  systematic  methodologies  employed  in  image-recognition 
research  and  practice,  including  ATR. 

In  previous  reports  [1-3],  I  have  reviewed  and  added  to  the  theory  that  supports  the  use  of 
Euclidean  morphology  in  processing  both  binary  and  greyscale  imagery,  and  have  contributed 
a  body  of  results  that  generalize  the  topological  aspect  of  mathematical  morphology  to  the 
realm  of  complete  lattices  that  have  an  upper  continuity  property,  which  is  dually  related  to 
the  concept  of  a  continuous  lattice  [4]. 

This  report  contributes  results  in  line  with  the  recent  trend  among  mathematical  mor¬ 
phology  theorists  to  abstract  the  lattice-theoretical  essentials  of  the  theory,  and,  through 
such  generalization,  enhance  the  theory’s  power  for  systematic  applications.  Indeed,  much 
of  the  recent  work  in  mathematical  morphology  has  been  in  developing  it  as  an  abstract 
lattice-algebraical  theory.  Prominent  examples  of  this  work  can  be  found  in  Serra  [5],  Heij- 
mans  and  Ronse  [6],  Heijmans  [7],  and  Banon  and  Barrera  [8]. 

In  the  last  cited  article,  Banon  and  Barrera  present  a  theory  of  arbitrary  mappings 
between  complete  lattices  that  accomplishes  the  following: 

1.  It  defines  the  elementary  lattice  mappings  called  erosions,  dilations,  anti- erosions,  and 
anti-dilations,  which  in  turn  generalize  the  more  specific  and  common  morphological 
concepts  [9]  that  go  by  the  same  names. 

2.  It  defines  and  develops  the  concept  of  a  morphological  connection,  which  generalizes 
the  concepts  adjunction  and  Galois  connection  that  Serra  and  Achache  have  used  to 
fruitfully  relate  the  elementary  lattice  mappings  among  themselves. 

3.  It  finally  culminates  in  a  general  decomposition  theorem  for  complete  lattice  mappings 
in  two  alternative  forms.  In  one  the  general  mapping  is  decomposed  as  a  supremum  of 
certain  so-called  sup- generating  mappings;  in  the  other  it  is  expressed  as  an  infimum 
of  certain  so-called  inf- generating  mappings.  Sup-generating  mappings  turn  out  to 
be  expressable  as  the  infimum  of  an  erosion  and  an  anti-dilation,  while  inf-generating 
mappings  are  expressable  as  the  supremum  of  a  dilation  and  an  anti-erosion. 
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The  Banon-Barrera  article  thus  succeeds  in  developing  pure  lattice  algebra  along  lines  that 
suggest  that  mathematical  morphology  can  be  profitably  viewed  as  essentially  the  general 
theory  of  mappings  between  complete  lattices,  or  at  least  that  the  latter  is  a  useful  abstract 
perspective  in  which  to  view  the  various  concrete  forms  of  mathematical  morphology  (e.g.,  set 
morphology,  function  morphology,  closed  Euclidean  set  morphology,  upper  semicontinuous 
function  morphology). 

In  the  cited  article  of  Heijmans  and  Ronse,  and  more  fully  in  the  book  by  Heijmans,  a 
lattice  theoretical  morphology  is  developed  based  on  the  idea  that  the  role  played  by  trans¬ 
lations  in  concrete  morphologies  can  be  generalized  to  a  complete  lattice  C  by  introducing 
an  appropriate  group,  G,  of  automorphisms  of  £;  more  specifically,  C  is  assumed  to  have 
a  sup- generating  subset  £  (which  means  that  every  element  x  of  £  is  the  supremum  of  the 
elements  of  £  that  preceed  x),  G  is  assumed  to  be  an  abelian  group  that  acts  effectively  (as 
a  group  of  automorphisms)  on  £,  and  the  action  of  G  is  assumed  to  be  compatible  with  £ 
in  the  sense  that  G  acts  transitively  on  £  and  £  is  G-invariant.  This  approach  produces  a 
theory  of  G-invariant  complete-lattice  mappings;  leads  to  abstract  definitions  of  G-invariant 
erosions,  dilations,  etc;  results  in  a  decomposition  theorem  for  G-invariant  complete-lattice 
mappings  similar  to  that  of  Banon  and  Barrera;  and  is  intuitively  closer  to  the  more  concrete 
morphology  theories. 

This  report  investigates  the  relations  between  these  two  approaches,  and,  by  determining 
the  G-invariant  forms  of  the  concepts  and  theorems  of  the  Banon-Barrera  theory,  combines 
them  into  a  coherent  whole.  Section  2  gives  a  summary  exposition  of  the  Banon-Barrera 
theory;  the  reader  is  forewarned,  however,  that  this  material  is  rife  with  technicalities,  and 
that  I  present  it  without  the  proofs  given  in  the  cited  Banon-Barrera  article.  My  purpose  in 
presenting  this  theory  is  not  to  give  a  didactic  exposition,  but  to  intelligibly  set  it  down  as 
succinctly  as  possible  so  that  I  can  later  recall  and  use  it.  I  introduce  the  group  theoretical 
approach  of  Heijmans  and  Ronse  in  section  3,  and  then  set  about,  in  sections  3.2  to  3.4 — 
which  contain  my  contributions  to  this  research  area — to  develop  this  approach  in  light  of  the 
results  of  the  Banon-Barrera  theory,  by  determining  the  group-invariant  form  of  the  latter. 
Section  4  then  gives  three  examples  from  standard  mathematical  morphology  that  illustrate 
the  combined  theory;  several  original  concepts  and  results,  needed  to  relate  the  examples  to 
the  theory,  are  contained  in  this  section.  Finally,  in  section  5, 1  present  a  conjecture  that  has 
an  important  bearing  on  the  potential  enrichment  of  the  combined  theory  that  could  accrue 
from  the  additional  structure  possessed  by  'M-topologized  upper  continuous  lattices  [3]. 

For  the  theory  and  terminology  of  lattices  and  posets  (partially  ordered  sets),  I  follow 
Birkhoff  [10].  The  definitions  and  facts  below  are  given  for  reference. 

(1)  A  sup-lattice  is  a  poset  in  which  every  finite  subset  has  a  least  upper  bound  or  supre¬ 
mum.  An  inf-lattice  is  a  poset  in  which  every  finite  subset  has  a  greatest  lower  bound 
or  infimum.  The  morphisms  of  sup-lattices  (inf-lattices)  are  the  mappings  of  £ 
into  A4,  where  £  and  M.  are  sup-lattices  (inf-lattices),  that  preserve  finite  suprema 
(finite  infima).  Inf-  and  sup-lattices  are  referred  to  collectively  as  semilattices.  An 
inf-lattice  (sup-lattice)  in  which  every  nonempty  subset  has  an  infimum  (supremum) 
is  called  complete.  A  lattice  in  which  every  nonempty  subset  has  both  an  infimum 
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and  a  supremum  is  called  a  complete  lattice.  The  morphisms  of  complete  inf-lattices 
that  preserve  arbitrary  infiraa  are  called  (meet-)  complete;  similarly,  the  morphisms 
of  complete  sup-lattices  that  preserve  arbitrary  suprema  are  called  (join-)  complete. 
The  homomorphisms  of  complete  lattices  that  preserve  arbitrary  infima  (suprema)  are 
also  called  meet-complete  (join-complete),  and  those  that  preserve  arbitrary  infima 
and  suprema  are  called  complete  homomorphisms. 

(2)  A  one-to-one  lattice  homomorphism  is  a  lattice  isomorphism,  a  one-to-one  semilattice 
morphism  is  a  semilattice  isomorphism,  and  the  isomorphisms  of  complete  semilattices 
and  complete  lattices  are  complete. 
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2  Mappings  Between  Complete  Lattices 

Let  Lx  and  £2  be  complete  lattices  and  let  Oyi  =  £2  *  denote  the  set  of  mappings  of  £1  into 
£2.  In  the  special  case  where  £1  =  £2  =  £,  we  let  O  —  0{L)  =  £^  and  call  the  mappings 
in  O  operators  on  £.  We  give  On  the  pointwise  ordering  by  defining 

'ip  :<p  ip  •0(a;)  :<  ip{x)  for  all  x  E  L\. 

More  generally,  if  L  and  M  are  lattices,  then  is  partially  ordered  by  -^p. 

Remark  1  If  L  and  M  are  lattices  and  M  is  complete,  then  is  a  complete  lattice 
relative  to  -^p.  In  particular,  On  is  a  complete  lattice  relative  to  :<p;  in  fact,  if  A  C  On, 
then  (sup>l.)(rE)  =  sup{'^(a:)  :  ^  6  ,4}  and  (inf^)(x)  =  inf{'0(a:)  :  "ip  6  ^}. 

The  universal  bounds  o  and  e  of  £>12  are  the  mappings  defined  for  all  a:  €  £1  by  o(a:)  =  o 
and  e(a;)  =  e,  where  o  and  e  are  the  universal  bounds  of  £2.  We  denote  the  universal  bounds 
of  £1  by  O  and  E.  Thus  0(y)  =  O  and  E(y)  =  E,  each  for  all  y  G  £2,  define  the  universal 
bounds  of  O21.  Next  we  define  the  concept  of  a  complete  sublattice. 

Definition  1  If  M  is  a  sublattice  of  a  complete  lattice  L,  then  M  is  called  a  complete 
sublattice  of  L  if  M  is  complete  and  the  following  hold. 

1.  inf^ B  =  \n.ii,B  y  B  (Z  M. 

2.  supjv^  B  =  sup^  B  y  B  C  M. 

M  is  called  a  meet-complete  [join-complete]  sublattice  of  L  if  only  (1)  [(2)]  holds.  Thus 
M  is  a  complete  sublattice  if  and  only  if  M  is  both  meet-complete  and  join-complete. 

Remark  2  If  M  is  a  sublattice  of  a  complete  lattice  L,  and  if  M  is  complete,  then  M  is  a 
complete  sublattice  of  L  if  and  only  if  inf l  B  and  sup^,  B  lie  in  M  for  every  subset  B  of  M. 

Remark  3  If  M  is  a  sublattice  of  a  complete  lattice  L,  then  M  is  a  meet-complete  [join- 
complete)  sublattice  of  L  if  M  has  a  universal  upper  [lower)  bound  and  every  subset  B  of  M 
satisfies  inf £,  R  €  M  (sup^,  B  G  M) . 

2.1  Increasing  and  Decreasing  Mappings 
Definition  2  Let  X  and  Y  be  posets  and  let  f  :  X  — >  Y. 

1.  f  is  called  increasing  if  x,x'  G  X  and  x  ^x'  f[x)  ■<  f[x'). 

2.  f  is  called  decreasing  if  x.x'  G  X  and  x  :<  x'  f[^')  /(^)- 

Isotone  and  antitone  are  synonyms  for  increasing  and  decreasing. 
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We  denote  the  increasing  and  decreasing  mappings  in  O12  by  O12  ^121  respectively. 

Proposition  1  0^2  (ind  0^2  cire  complete  sublattices  of  Oi2- 

Proposition  2  Ifxf  €  O12,  then,  of  the  following  six  statements,  the  first  three  are  equivalent 
and  the  last  three  are  equivalent. 

1.  Ip  is  increasing. 

2.  tp{mf  B)  ■<  inf  0(J5)  'i  B  C  Ci. 

3.  suTpip{B)  ^  ip{supB)  y  B  C  Cl. 

4.  Ip  is  decreasing. 

5.  •0(supP)  ■<  inf ‘0(5)  y  B  C  Cl. 

6.  sup  0(5)  d:  0(inf5)  V  5  C  £1. 

2.2  Erosions,  Dilations,  Anti-Erosions,  and  Anti-Dilations 

Definition  3  7/0  €  O12,  then  0  is  called 

1.  an  erosion  if  ip  is  a  meet-complete  inf-lattice  morphism,  i.e.,  if 

0(inf  5)  =  inf  0(5)  V  5  C  Ci, 

2.  a  dilation  if  ip  is  a  join- complete  sup-lattice  morphism,  i.e.,  if 

0(sup5)  =  sup  0(5)  V  5  C  £1, 

3.  an  anti-erosion  (/'0(inf  5)  =  sup 0(5)  V  5  C  Ci, 

4.  an  anti-dilation  i/0(sup5)  =  inf  0(5)  V  5  C  £1. 

Let  us  adopt  the  suggestive  notations  £12,  £>12,  C12,  and  ^12  for  the  erosions,  dilations, 
anti-erosions,  and  anti-dilations,  respectively,  in  £>12. 

Proposition  3  Then  we  have  the  following: 

1.  £12  and  V12  are  subsets  of  0 12;  £12  o.nd  T>i2  are  subsets  of  0^2- 

2.  £12,  £*12;  £i2;  CL'i^d  T>i2  are  complete  lattices  relative  to  -:<p. 

3.  £12,  £>12,  £12,  and  £>12  are  not  complete  sublattices  of  O12. 

4.  £12  and  £>12  are  meet-complete  sublattices  of  O12. 

5.  £>12  and  £12  are  join- complete  sublattices  of  O12. 

Proof  £12 _and  £>12  {£>12  and  £12)  are  inf-closed  (sup-closed),  e  G  £12,  o  G  £>12,  o  G  £12,  and 
e  G  P12.  In  addition,  inf £,2  =  infoj^,  sup^^^  =  supo^^’  ^  sup^^^  = 

supoi^;  but  supfj2  7^  SUP012,  inf 25,2  ^  infoij,  sup^^^  ^  sup^^^,  and  in%^^  ^  infoiz- 
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2.3  Inf-  and  Sup-Separable  Mappings 

Definition  4  Let  X  and  Y  he  posets,  and  let  f  :  X  — Y . 

1.  f  is  called  sup-separable  if:  Given  a,b,x  EX  such  that  a  :<  x  :<  b,  then 

f{x)  y  for  all  y  eY  such  that  f{a)  ■;<  y  and  f{b)  ■<  y. 

2.  f  is  called  inf-separable  if:  Given  a,b,x  E  X  such  that  a  :<  x  :<  b,  then 

y  f{x)  for  ally  eY  such  that  y  ■<  f{a)  and  y  ■<  f(b). 

Proposition  4  If  ip  E  O12,  then  xp  is 

1.  inf-separable  if  and  only  if‘ip{infB)  A^(supjB)  ■<  ini'ip{B)  'i  B  C  Ci, 

2.  sup-separable  if  and  only  if  sup  xp{B)  :<  'ip(iniB)  V  ^(supS)  V  5  C  £1. 

Remark  4  Every  xp  E  O12  U  is  both  inf-  and  sup-separable. 

Proposition  5  If  L  and  M  are  lattices  and  M  is  complete,  then  the  inf-separable  {sup- 
separable)  mappings  of  L  into  M  form  a  complete  lattice  relative  to  In  particular,  the 
inf-separable  {sup-separable)  mappings  in  O12  form  a  complete  lattice  relative  to  ^p- 

2.4  Inf-  and  Sup-Generating  Mappings 

Definition  5  If  xp  E  O12,  then  xp  is  said  to  be 

1.  inf-generating  ifsupxp{B)  =  xp{ini B)  V  xp{supB)  for  all  nonempty  B  C  C\, 

2.  sup-generating  if  xp{m.i  B)  A  ^(supR)  =  inf  xp{B)  for  all  nonempty  R  C  £1. 

Let  Ai2  and  M12  denote  the  sup-  and  inf-generating  mappings  in  O12,  respectively. 
Proposition  6  Then  xve  have  the  folloxving: 

1.  S12  U  Ri2  C  Ai2  and  R12  U  £12  C  Mi2- 

2.  If  xp  E  Ai2,  then  xp  is  inf-separable;  if  xp  E  M12,  then  xp  is  sup-separable. 

3.  Ai2  is  a  meet-complete  sublattice  of  O12  ond  M 12  is  a  join-complete  sublattice  ofOi2- 

4.  Neither  Ai2  nor  M12  is  a  complete  sublattice  of  On- 

5.  The  universal  bounds  of  both  A12  and  M12  are  o  and  e. 
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2.5  Galois  Connections  and  Adjunctions 

Definition  6  Let  X  and  Y  be  posets,  let  f  :  X  — Y,  and  let  g  :Y  — >  X.  If  f  and  g  are 
decreasing,  then  the  pair  {f,g)  is  called  a  Galois  connection  between  X  and  Y  if  for  all 
X  E  X  and  y  eY  we  have  that  x  :<  {g  o  f){x)  and  y  ■;<  {f  o  g){y). 

Proposition  7  Let  X  and  Y  be  posets,  let  f  :  X  — >  Y,  and  let  g  :Y  — >  X.  Then  {f,g) 
is  a  Galois  connection  if  and  only  if  x  :<  g{y)  y  ■<  f{x)  '\/  {x,y)  E  X  x  Y. 

Definition  7  An  adjunction  between  X  and  Y  is  a  Galois  connection  between  X  and  Y; 
that  is,  if  X  and  Y  are  posets,  then  a  pair  {f,g)  of  functions,  f  :  X  — >  Y  and  g  :  Y  — >  X, 
is  an  adjunction  between  X  and  Y  if  and  only  if  f  and  g  are  increasing  and,  for  all  x  E  X 
and  y  eY,  we  have  that  {g  o  f){x)  :<  x  and  y  :<  {f  o  g){y). 

In  the  above,  X  denotes  the  dual  of  the  poset  X — i.e.,  the  set  X  with  the  reverse  ordering. 
An  adjunction  (Galois  connection)  between  X  and  X  is  said,  more  simply,  to  be  on  X. 

Proposition  8  Let  X  and  Y  be  posets,  let  f  :  X  — >  Y,  and  let  g  :Y  — >  X.  Then  {f,g) 
is  an  adjunction  between  X  and  Y  if  and  only  if  g{y)  x  y  -<  f{x)  \f  {x,y)  E  X  x  Y. 

Proposition  9  (Achache)  The  set  of  Galois  connections  between  L\  and  £2  is  the  graph  of 
a  lattice  isomorphism  between  V12  andT>2i-  More  specifically:  If  {5,^  is  a  Galois  connection 
between  Ci  and  C2,  then  the  following  hold. 

(a)  S  E  7^12  and  ^  e  7^21  • 

(b)  S(x)  =  V{y  E  C2:x:<  q{y)}  \f  x  E  Ci  and  q{y)  =  \/{x  E  Ci  :  y  ^  5(a;)}  V  y  e  £2- 

Furthermore,  to  each  5  E  T>i2  there  corresponds  a  unique  c  €  ^21  such  that  (5,  ^  is  a  Galois 

connection  between  and  £2;  conversely,  to  each  q  E  V21  there  corresponds  a  unique 
5  E  7^12  such  that  (S,  ^  is  a  Galois  connection  between  £1  and  £2;  and  finally,  the  one-to- 
one  correspondence  thusly  described  between  V12  and  'D21  is  a  lattice  isomorphism. 

Proposition  10  (Serra)  The  set  of  adjunctions  between  £1  and  £2  is  the  graph  of  a  dual¬ 
lattice  isomorphism  between  £12  and  V21.  More  specifically:  If  (s,  q)  is  an  adjunction  between 
£1  and  £2,  then  the  following  hold. 

(a)  e  E  S12  and  q  E  £>21 

(b)  £{x)  =  \/{y  E  £2  :  q{y)  d^x}W  xE  Ci  and  q{y)  =  /\{x  E  Ci  :  y  :<  £:(a:)}  V  y  G  £2. 

Furthermore,  to  each  e  E  £12  there  corresponds  a  unique  q  E  £>21  such  that  {e,q)  is  an 

adjunction  between  £1  and  £2;  conversely,  to  each  q  E  P21  there  corresponds  a  unique 
e  E  £12  such  that  (e,  q)  is  an  adjunction  between  C\  and  £2;  and  finally,  the  one-to-one 
correspondence  thusly  described  between  £12  and  P21  is  a  dual-lattice  isomorphism. 
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2.6  Morphological  Connections 

Definition  8  If  X  and  Y  are  posets,  g,h:Y  — ^  X,  and  f  :  X  — >  Y  is  inf-separable,  then 
(/)  (p)  ^))  called  a  morphological  connection  between  X  and  Y  if  the  following  hold. 

1.  For  all  y,y'  eY  such  that  g{y')  h{y'),  y  ^y'  g{y)  ^  g{y')  and  h{y')  ^  h{y). 

2.  {g  o  f){x)  :<  X  and  x  :<  (ho  f)(x)  for  all  x  E  X. 

3.  y  d:  if  °  g)iy)  and  y  <  if  O  h)iy)  for  ally  eY  such  that  giy)  <  hiy). 

Proposition  11  Let  X  and  Y  be  posets,  let  g,h  :  Y  — ^  X,  and  let  f  :  X  — >  Y  be 
inf-separable.  Then  (/,  (g,  h))  is  a  morphological  connection  between  X  and  Y  if  and  only  if 

giy)  hiy)  y  <  fix)  'i  ix,y)  E  X  xY . 

Remark  5  Let  L\  be  a  complete  lattice,  let  X  be  a  poset,  and  let  O  and  E  denote  the 
universal  bounds  of  the  complete  lattice  .  Then  we  have  the  following: 

1.  i'll),  (0,(3))  is  a  morphological  connection  between  Ci  and  X  if  and  only  if  i'^,0)  is  a 
Galois  connection  between  L\  and  X. 

2.  i'll),  (a,  E))  is  a  morphological  connection  between  C\  and  X  if  and  only  if  (if,  a)  is  an 
adjunction  between  L\  and  X. 

Recall  that  we  are  denoting  the  universal  bounds  of  Ci  by  O  and  E. 

Definition  9  Let  A21  denote  the  set  of  pairs  (a,  (3)  E  (O21  x  <^2i)  such  that 

o^iyo)  /5(yo)  for  some  yo  E  £2  «(?/)  =  E  and  /?(y)  =  O  for  all  y  E  £2, 

that  is,  such  that  either  a  :<p  P  or  o;  =  E  and  p  =  O.  Also,  let  £>'£>21  and  ££21,  respectively, 
denote  the  sets  (P21  x  P21)  H  A21  and  (£21  x  £21)  H  A21. 

Definition  10  IfipE  O12  and  a,P  E  O21,  then  define  the  following  related  mappings. 

1.  -^(y)  =  A{x  ECi:y<  i’ix)}  V  y  e  £2. 

2.  -ipiy)  =  \/{x  ECi'.y  ipix)}  V  y  E  C2. 

3.  -^(y)  =  /\{x  E  Cl  :  il)ix)  ■<y}'i  yE  C2. 

4.  ip-iy)  =  \J{x  E  Cl  :  ipix)  y}  V  y  G  £2. 

5.  aPix)  =  V{y  €  £2  :  ociy)  :<  x  <  Piy)}  M  x  E  Ci. 

6.  ^(x)  =  A{y  e  £2  :  a(y)  d,  x  Piy)}  V  a;  €  £1. 


10 


Also,  let  <  be  the  partial  ordering  of  O21  x  O21,  defined  by 

(ct,  P)  ^  (<^^  P')  l^p  oi  and  P  -^p  P' . 

Definition  11  If  Ci  and  C2  complete  lattices,  let  M.C\2{^2i)  denote  the  set  of  morpho¬ 
logical  connections  {ip,  {cx,P))  between  L\  and  C2  such  that  {ol,P)  €  A21. 

Theorem  1  (Banon-Barrera)  If  {ip,  {a,  P))  G  A^Ci2(A2i),  then  a  =  -jp,  P  =  -ip,  ip  =  aP, 
Ip  e  Ai2,  and  {a,P)  G  VV21.  In  fact,  there  is  a  unique  {ip,{a,P))  G  MCi2{A2i)  for 
every  ip  G  A12;  that  is,  the  set  of  {ip,{a,P))  G  AiCi2(A2i)  is  the  graph  of  the  function 
Ip  I — {-Ip,  -Ip)  that  maps  A12  to  T>T>2i-  Indeed  we  have  more: 

(a)  Ip  I — >•  {-Ip,  -Ip)  is  a  bijection  0/ A12  onto  'DV21,  whose  inverse  is  {oc,P)  1 — >  ap. 

(b)  Ip  I — >•  {ip-.  Ip-)  is  a  bijection  0/M12  onto  SS21,  whose  inverse  is  {ot,P)  1 — >  aP. 

(c)  W.(o,/3)).W',(Q',/5'))€A1C,2(A2i)=!-»:ip</>'  ■!=^  (a./3)  <  (q',/?'))- 

Thus  (Ai2,  i^p)  and  (M12,  dip)  ore  poset  isomorphic  to  {Vf)2i,  <)  and  {S821,  <),  respectively, 
and  it  consequently  follows  that 

(d)  PP21  ond  ££21  are  complete  lattices  relative  to  <. 

(e)  Ip  I — s-  •■0)  is  a  lattice  isomorphism  0/ A12  onto  VV21. 

(f)  Ip  I — >•  {ip-, Ip-)  is  a  lattice  isomorphism  0/M12  onto  ££21- 

Corollary  1  The  Achache-Serra  propositions  are  corollaries  of  this  theorem.  Specifically, 

1.  The  set  of  Galois  connections  between  L\  and  C2  is  the  graph  of  the  lattice  isomorphism 
between  £>12  and  £>21  given  for  all  S  G  T>i2  and  q  G  P21  by  5  1 — -5  and  ^  1 — »•  O?'. 

2.  The  set  of  adjunctions  between  Ci  and  £2  is  the  graph  of  the  dual-lattice  isomorphism 
between  £12  and  P21  given  for  all  e  G  £12  o-vid  <;  G  P21  by  e  1 — >  -s.  and  1 — > 

2.7  Banon-Barrera  Decompositions 
Proposition  12  If  ip  ^  O12,  then  we  have  the  following. 

(a)  Ip  is  sup-generating  if  and  only  if  there  is  an  e  €  £12  and  aSE  V12  such  that  ip  =  e  A6. 

(b)  Ip  is  inf- generating  if  and  only  if  there  is  a  5  E  P12  and  an  e  E  £12  such  that  ip  =  SV  e. 
As  a  consequence  of  these  results  we  obtain,  in  particular,  the  following: 

(c)  If  (^,  ?}  G  'DV2\,  then  <rc  €  A12  and  can  therefore  be  expressed  as  the  infimum  of  an 

erosion  and  an  anti-dilation  in  Ou;  such  an  expression,  in  fact,  is  —  qE  A  Oq. 
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(d)  If  (e,  e)  6  €£21,  then  ee  G  M12  and  can  therefore  be  expressed  as  the  supremum  of  a 
dilation  and  an  anti- erosion  in  O12;  such  an  expression,  in  fact,  is  ee  —  eE  V  Oe. 

Proposition  13  The  subsets  A12  and  M12  of  Ou  are,  respectively,  sup-generating  and  inf- 
generating.  That  is,  Ip  =  \/ {X  E  A12  ■  X  :<p  ip}  =  E  M12  -  ip  p}  for  all  ip  E  O12- 

Definition  12  Let  V{Ci)^^  denote  the  set  of  functions  T  ;  £2  — ^  ^(^1);  and  let  <C  denote 

the  partial  ordering  ofV{Ci)^‘^  defined  by  T  C  PF\y)  for  all  y  E  C2. 

Note  that  V{Ci)^^  inherits  the  complete  lattice  structure  of  V{C\)  (the  power  set  of  £1). 

Definition  13  Let  -K,  :  O12  — and  K,-  :  O12  — >  be  defined  for  ip  E  O12 

and  y  E  £2  by  •K{ip){y)  =  {x  E  Ci'.y  d  V’(^)}  K  ■  {'ip){y)  =  {rc  G  £1  :  ip{x)  dy}-  Wa 

call  ■K{ip)  and  K,  •  {ip)  the  left-kernel  and  right-kernel,  respectively,  of  ip. 

Definition  14  Let  7t,  k  :  V{Ci)^^  — >  O12  be  defined  for  T  E  P(£i)^^  and  x  E  Ci  by 

k{J^){x)  =  \/{y  E  C2:  X  E  J^{y)}  and  k{T'){x)  = /\{y  E  £2  ■  x  E  T'iy)}. 

We  say  that  the  mappings  k{T-)  and  k{J-)  are  derived  from  T. 

Proposition  14  For  the  pairs  {•}C,K)  and  {JC-,k)  we  have  the  following. 

1.  -K,  maps  0\2  one-to-one  into  V{£i)^^,  andn  is  the  inverse  of  -K,  on  •A^(C?i2)/  that  is, 

k{-IC{iP))  =  Ip  for  all  ip  E  Oi2- 

2.  fC-  maps  O12  one-to-one  into  V{£i)^'^,  and  k  is  the  inverse  of  1C-  on  K,  -  (O12)/  that  is, 

k{K  •  {ip))  —  Ip  for  all  Ip  E  Oi2- 


3.  Ifip.ifiE  O12,  then  ip  dp  ^  ■lC{ip)  ■lC{^p)  K  •  {ip)  <^1C  -  {<p). 

Definition  15  A  function  X  defined  on  £2  with  values  in  V{£i)  is  called  an  interval  func¬ 
tion  ifX{y)  is  either  ^  or  a  closed  interval  of  £\  for  all  y  E  £2- 


Definition  16  For  each  {ol,0)  E  A21,  define  the  interval  function  [a,0\  fory  E  £2  by 


<^iP]{y) 


[a{y),l3{y)]  li  a{y)  d  Kv) 
0  otherwise. 


To  each  interval  function  X,  associate  the  unique  {aj,  0j)  E  A21  given  for  all  y  E  £2  by 
aj{y)  —  iniX{y)  and  Px{y)  =  supX(y);  aj  and  Pj  are  called  the  extremities  of  X. 
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Remark  6  The  mappings  {a,P)  i — ^  [q,P]  and  J  i — >  {otj,Pi),  respectively,  on  A21  and 
the  set  of  interval  functions,  are  reciprocal,  i.e.,  under  the  first,  {ax,Px)  1 — >  J  (or  otherwise 
stated,  [ax,Pi]  =  '^)i  and  under  the  second,  [a,P]  • — ^  {oi,P). 

Proposition  15  IftpE  O12,  then  we  have  the  following. 

1.  ■0  is  sup-generating  if  and  only  if  its  left-kernel  •/C(^)  is  an  interval  function. 

2.  is  inf-generating  if  and  only  if  its  right-kernel  K  ■  (■0)  is  an  interval  function. 

3.  e  Ai2  =»  •/C('0)  =  [-Jp,  -Ip]  and  'ip  6  M12  ==^  /C  •  (^)  =  [^,  ip-]. 

Theorem  2  (Decomposition  theorem)  If  ip  ■.  Ci  — C2,  then  we  have  the  following. 

(a)  Ip  =  V{cE  A  O?" :  (<r,  ?)  e  T>^2i  and  [<?,  <  •lC{ip)}. 

(b)  Ip  =  /\{eE  V  Oe  :  (e,  e)  €  SS21  and  [?,  e]  <  /C  •  {ip)}. 

Specialized  versions  of  the  above  theorem  can  be  developed  for  the  inf-separable,  sup- 
separable,  increasing,  and  decreasing  mappings  with  the  aid  of  the  following  concepts. 

Definition  17  If'y  G  O21,  T  G  ^(£2)^^  and  0  ^  T{L2),  then  the  expression  'y{E)lF  is  used 
as  shorthand  for  j{y)  G  lF{y)  for  all  y  G  £2-  la  addition,  it  is  said  that 

1.  T  is  convex  ifcx,P{E)T  and  a  :<  P  [<^iP]  ^ 

2.  T  is  V-hereditary  if  a{e)lF  and  a  :<  P  P{^)T. 

Remark  7  T  is  W -hereditary  T  is  convex. 

Proposition  16  If  ip  ^  O12  is  inf-separable  (sup-separable),  and  if  there  is  an  x  E  Ci  such 
that  ip{x)  =  e  {ip{x)  =  o),  then  ■JC{ip)  {JC-  (ip))  is  convex.  In  addition,  we  have  the  following. 

1.  If  Ip  E  O12  and  ip{E)  =  e,  then  •lC{ip)  is  V-hereditary. 

2.  IfipE  OI2  and  ip{0)  —  e,  then  IC  ■  (ip)  is  V-hereditary. 

The  following  is  now  a  corollary  of  Theorem  2. 

Corollary  2  (Special  decompositions)  Let  ip  :  £1  — £2. 

(a)  If  Ip  is  inf-separable  and  there  is  an  x  E  £1  such  that  ip{x)  —  e,  then 

ip  =  V{^  A  w :  (^,  ?)  e  PD21  and  ?(g)  •  }C{iP)}. 
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(b)  If 'll!  is  increasing  and  such  that  if{E)  —  e,  then 

^  =  \/{<;E  :  q  e  V21  and  q{e)  ■  JC{i>)}  and  ip  =  /\{Qe  :  e  e  £21  and  e(€)/C  •  (ip)}- 

(c)  If  Ip  is  sup-separable  and  there  is  an  x  €  Ci  such  that  ip{x)  =  o,  then 

Ip  =  f\{iE  V  Oe  :  (e,  e)  G  ££21  and  e,  e{e))C  ■  (ip)}- 

(d)  If  Ip  is  decreasing  and  such  that  ip{0)  =  e,  then 

iP  =  \/{^:qe'D2iaxidq{e)-IC{ip)}  and  ip  = /\{eE:€  £  £21  8inde{e)  1C  ■  (ip)}. 

With  apologies  for  its  density,  this  completes  my  synopsis  of  the  Banon-Barrera  theory. 
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3  Heijmanns-Ronse  Lattice  Morphology 

I  now  take  up  the  group  theoretical  approach  of  Heijmanns  and  Ronse  to  complete-lattice 
morphology.  For  this  it  is  well  to  start  with  the  general  concept  of  a  group  action  on  a  set. 

Remark  8  Let  X  be  a  nonempty  set  and  let  T{X)  denote  the  set  of  transformations  of  X, 

i.e.,  the  set  of  bijections  of  X  onto  X.  Then  (T {X),o)  is  a  group  called  the  transformation 
group  of  X.  A  subgroup  of  {T{X),o)  is  called  a  group  of  transformations  of  X. 

Definition  18  Let  X  be  a  nonempty  set,  let  {G,  •)  be  a  group,  let  H  :  g  ' — >  (Tg  be  a 
homomorphism  of  G  onto  a  group  {{og  :  g  G  G},o)  of  transformations  of  X,  and  define  the 
mapping  a  :  G  x  X  — >  X  by  a{g,  x)  =  crg(x).  Then  (G,  cr)  is  called  a  group  action  on  X. 

Definition  19  Let  (G,cr)  be  a  group  action  on  X. 

1.  If  ag{x)  =  X  for  all  X  Q  X  implies  that  g  is  the  identity  element  of  G,  then  {G,a)  is 
called  an  effective  group  action  on  X. 

2.  If  for  all  x,x'  €  X,  there  exists  a  g  €  G  such  that  <Jg{x)  =  x',  then  {G,a)  is  called  a 
transitive  group  action  on  X. 

Remark  9  Let  {G,  a)  be  a  group  action  on  X. 

1.  Gg.h  ~  (JgO  Uh  for  all  g,h  E  G. 

2.  If  e  is  the  identity  element  of  G,  then  is  the  identity  element  of  {{og  :  g  G  G},o), 
i.e.,  Oe  eT{X)  maps  X  onto  itself  identically. 

3.  Gg-i  =  a~^  for  all  g  £  G. 

4.  The  homomorphism  TL :  g  1 — >  Gg  is  an  isomorphism  if  and  only  if  {G,  a)  is  an  effective 
group  action  on  X. 

Remark  10  If  ({cTq  :  a  G  A},  o)  is  a  group  of  transformations  of  a  set  X,  and  if  (G,  •)  is  a 
group  isomorphic  as  such  to  {{aa  '■  a  G  -A},o),  then  there  is  an  effective  action  (G,  cr)  on  X 
such  that  {{Gg  :  g  G  G},  o)  is  group  isomorphic  to  {{Ga  '■  ot  G  A},  o). 

If  X  is  a  set  with  a  mathematical  structure  (relational,  algebraic,  topological,  etc),  then 
the  invariance  properties  of  that  structure  are  essentially  specified  by  the  group  Aut(X)  of 
automorphisms  of  X,  that  is,  for  instance,  by  the  group  of  poset  automorphisms  if  X  is  a 
poset,  lattice  automorphisms  if  X  is  a  lattice,  homemorphisms  if  X  is  a  topological  space. 
Indeed,  the  invariance  properties  of  X’s  structure  can  be  studied  in  detail  by  analyzing 
Aut(X)  into  its  subgroups,  and  herein  lies  the  main  utility  of  group  actions,  for  each  subgroup 
G  of  Aut(X)  acts  effectively  on  X  via  the  mapping  {g,x)  1 — >  g{x).  Heijmanns  and  Ronse 
begin  by  applying  the  automorphism  subgroup/group-action  concept  to  complete  lattices. 
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Definition  20  Let  Aiit(£)  denote  the  automorphisms  of  a  lattice  L.  If  {G^cr)  is  an  effective 
group  action  on  L,  and  if  <Jg  G  Aut(£)  for  all  g  £  G,  then  {G,a)  is  said  to  act  effectively 
as  a  group  of  automorphisms  on  C. 

Remark  11  If  G  is  a  group,  C  is  a  lattice,  and  cr :  G  x  C  — >•  C,  then  {G,  a)  acts  effectively 
as  a  group  of  automorphisms  on  C  if  and  only  if  the  following  hold. 

1.  g  I — >■  Gg  is  an  isomorphism  of  G. 

2.  Og  is  an  automorphism  of  C  for  each  g  &  G. 

Since  the  automorphisms  of  a  lattice  C  form  a  group  under  composition,  {og  :  g  e  G}  is,  a. 
subgroup  of  Aut(£)  whenever  (G,  cr)  acts  effectively  as  a  group  of  automorphisms  on  C.  On 
the  other  hand,  every  subgroup  G  of  Aut(£)  acts  effectively  as  a  group  of  automorphisms  on 
C  via  the  mapping  a  :  {g,x)  i — >  9{x),  as  already  noted.  Thus  the  two  concepts  “subgroup 
of  Aut(£)”  and  “effective  action  as  a  group  of  automorphisms”  are  essentially  the  same. 

An  example  of  this  concept  is  provided  by  Euclidean  morphology,  whose  basic  object  is 
the  complete  lattice  7^(3?^)  of  subsets  of  the  Euclidean  plane  (9?^),  where  set  intersection 
and  union  are  the  meet  and  join  operations.  It  is  indeed  readily  seen  that  the  group  of 
planar  translations,  which  plays  an  essential  role  in  Euclidean  morphology,  acts  effectively 
as  a  group  of  automorphisms  on  The  innovation  of  Heijmanns  and  Ronse  arose  from 

their  discovery  of  how  this  type  of  action  could  be  abstracted  to  the  general  complete  lattice 
C.  They  accomplished  this  by  assuming  that  C  is  not  only  acted  upon  effectively  by  an 
abelian  group,  G,  of  automorphisms,  but  that  £  also  has  a  sup-generating  subset  £,  and 
that  £  and  G  satisfy  certain  compatibility  conditions,  which  are  as  follows. 

Definition  21  If  C  is  a  complete  lattice  with  a  sup- generating  subset  I,  if  {G,  a)  acts  effec¬ 
tively  as  a  group  of  automorphisms  on  £,  and  if  G  is  an  abelian  group,  then  we  say  that 
the  action  (G,  a)  is  Gadmissable  if  the  following  hold. 

1.  £  is  G-invariant,  i.e.,  Og{^)  G  £  for  all  g  E  G  and  ^  E  £. 

2.  (G,  cr)  acts  transitively  on  £,  i.e.,  if  (^,  rj)  E  £  x  £,  then  Gg{£,)  =  rj  for  some  g  E  G. 

Proposition  17  If  C  is  a  complete  lattice  with  a  sup- generating  subset  £,  and  if  {G,  a)  acts 
£-admissably  on  £,  then  we  have  the  following. 

1.  0  and  e  are  not  in  £. 

2.  Every  atom  of  £  lies  in  £. 

Proof  (1)  Gg{o)  —  o  and  Gg{e)  —  e  for  all  G  G  because  the  Ug  are  lattice  automorphisms. 
Hence  o,e  ^  £hy  (2)  of  the  above  definition.  (2)  A  stronger  result  is,  in  fact,  available 
from  general  lattice  theory;  namely;  If  L  is  a  lattice  with  a  universal  lower  bound  o 
and  a  sup- generating  subset  X,  then  every  atom  of  L  lies  in  X.  The  proof  of  this  is  as 
follows.  If  X  is  an  atom  of  L,  then  x  —  sup{77  EX  :  rj  :<x}.  Since  x  is  an  atom,  each 
T]  E  X  such  that  rj  :<  x  must  be  either  o  or  x.  Therefore,  if  5  ^  X,  then  x  is  either 
sup{o}  =  o  or  sup0  =  o.  Since  x  ^  o,  this  is  absurd.  Hence  x  E  X. 
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Proposition  18  (Heijmans-Ronse)  If  C  is  a  complete  lattice  with  a  sup-generating  subset  i, 
and  if{G,a)  acts  £-admissably  on  L,  then  {G,a)  acts  regularly  on  £,  i.e.,  if{^,rj)  E  £x£, 
then  crg{f)  =  t]  for  a  unique  g  =  g^n  ^  G.  In  other  words,  there  is  a  function  (^,  77)  1 — >  <7g^^ 
on£x  £  with  values  in  {cTg  :  g  ^G}  (equivalently,  with  values  in  G)  such  that  =  rj. 

Corollciry  3  The  function  defined  on  £x£  by  (^,  rj)  1 — g^ri  is  onto  G;  in  fact,  for  each  fixed 
^  E  £  the  function  rj  1 — >  is  a  bijection  of  £  onto  G. 

Proof  It  is  clearly  sufficient  to  prove  the  second  assertion.  Given  g  E  G  and  ^  E  £,  we  have 
that  crg(^)  E  £  hy  the  (?-invariance  of  £.  Let  rj  be  the  element  of  £  equal  to  Then 

it  follows  from  the  uniqueness  assertion  of  the  proposition  that  g  —  g^n-  Hence  g  is  in 
the  range  of  rj  1 — »•  g^g  for  all  ^  E  £.  Now  suppose  that  g^j)  =  g^c,-  This  implies  that 
=  ag^^,  which  in  turn  implies  that  77  =  —  C-  Hence  77 1 — >  g^rj  is  a 

bijection  of  £  onto  G  for  each  fixed  E  £. 

Definition  22  Let  C  be  a  complete  lattice  with  a  sup-generating  subset  £,  and  let  (G,  cr) 
act  £-admissably  on  C.  With  respect  to  a  fixed  reference  element  p  E  £,  define  the 
operators  for  r]  E  £  and  denote  the  set  {r^  :  77  €  by  T. 

Remark  12  77 1 — >  is  a  bijection  of  £  onto  T  and  (T,  o)  =  ({<7^  :  g  E  G},  o). 

Definition  23  Let  C  be  a  complete  lattice  with  a  sup- generating  subset  £,  let  (G,  a)  aet  £- 
admissably  on  C,  and  let  p  E  £  be  a  fixed  reference  element.  With  respect  to  p,  define  am 

addition  operation  +  in  £  by  setting  ^  +  77  =  'T^T-q(p)  =  7^(77)  for  each  (^,  rj)  E  £  x  £. 

Since  T^Tjj{p)  =  Tr,T^(p)  =  =  77  +  ^,  we  see  that  the  +  operation  is  commutative.  Indeed, 

(^, +)  is  a  commutative  group  with  p  the  additive  identity  and  — ^  =  t^^{p)  the 
additive  inverse  of  In  fact  we  have  the  following. 

Proposition  19  The  bijection  rj  1 — r,,  of  £  onto  T  is  a  group  isomorphism  of  (£,  +)  onto 
(T,o)  and  a  poset  isomorphism  of  (£,  ■<)  onto  (T,  -Xp). 

Proof  If  77  €  £,  then  ^  +  77 1 — >•  Since  T^+r,(p)  =  ^  +  77  =  T^Tp(p),  it  follows  that 

and  T^Trj  are  the  same  automorphism.  Hence  77 1 — *•  Tg  is  a  group  isomorphism. 

To  complete  the  proof  we  show  that  if  77  6  f,  ^  77,  and  x  E  C,  then  r^{x)  :<  rp{x). 

For  this,  first  note  that  ^  77  ==^  A  +  ^  =  '’’xiO  '^xiv)  =  A  +  77  for  all  A  G  £.  Since  + 

is  commutative,  we  therefore  have  ^  +  A  =  t^(A)  ■<  rr,(\)  =  77  +  A,  i.e.,  the  proposition 
holds  ii  X  E  £.  If  x  E  C,  we  have  t^(x)  =  T^{\/{p,  E  £  :  p  :<  x})  = 

\/{t^(p)  :  p  E  £,p  ■<  x}  =  \/{f  p  :  p  E  £,  p  d:  x}  -X 

^  +  P-  P'^^,Pdx}  =  Tr,(x). 
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3.1  G'-Invariant  Lattice  Mappings 

The  next  step  in  the  Heijmanns-Ronse  approach  is  to  study  the  class  of  G-invariant  lattice 
mappings.  Consider  first  the  invariant  operators  la  O  =  0{C). 

Definition  24  If  jC  is  a  complete  lattice  and  (G,  a)  acts  as  a  group  of  automorphisms  on  C, 
then  aip  E  0{C)  is  said  to  be  G-invariant  if^{ag{x))  —  ag{'ip{x))  for  all  x  E  C  and  g  E  G. 

To  define  invariant  mappings  in  Oi2  or  O21,  assume  that  G  is  a  group  that  acts  effectively 
as  a  group  of  automorphisms  on  both  £1  and  £2;  that  is,  assume  there  are  mappings 

s  :  G  X  £1  — >  £1  and  cr ;  G  x  £2  — >  £2 

such  that  (1)  g  1 — Sg  and  g  1 — Og  are  isomorphisms  of  G,  (2)  Sg  is  an  automorphism  of 
£1  for  all  g  E  G,  and  (3)  Cg  is  an  automorphism  of  £2  for  all  g  E  G. 

Definition  25  Let  L\  and  £2  he  complete  lattices,  and  let  G  be  a  group  that  acts  effectively 
as  a  group  of  automorphisms  on  both  L\  and  £2 .  Then  we  adopt  the  following  definitions. 

1.  A  Ip  E  O12  is  said  to  he  G-invariant  ifip{sg{x))  =  <Tg{ip{x))  for  all  x  E  Ci  and  g  E  G. 

2.  A  -ip  E  O21  is  said  to  be  G-invariant  ifip{ag{y))  =  Sg{ip{y))  for  all  y  E  C2  and  g  E  G. 

The  above  definitions  become  quite  fruitful  when  it  is  further  assumed  that  £2  has  a  sup¬ 
generating  subset  £  such  that  (G,  a)  acts  £-admissably  on  £2;  in  the  case  of  operators  on  £, 
the  like  assumption  is:  £  C  C  is  sup-generating  and  (G,  a)  acts  Gadmissably  on  £.  (Keep 
in  mind  that  Gadmissable  actions  (G,  cr)  require  the  commutativity  of  G.)  Unless  otherwise 
stated,  then,  we  will  assume  the  following  for  the  remainder  of  this  report. 

1.  £1  and  £2  are  complete  lattices. 

2.  G  is  an  abelian  group  that  acts  effectively  as  a  group  of  automorphisms  on  both  £1 
and  £2  via  the  maps  s  and  cr. 

3.  £2  has  a  sup-generating  subset  £  such  that  (G,  cr)  acts  ^-admissably  on  £2. 

4.  p  is  a  fixed  reference  element  of  £. 

Besides  the  operators  r,,  =  ag^ ,  we  additionally  define  Or,  =  Sg^  for  each  t]  E  £  and 

denote  the  set  {0,,  :  rj  E  £}  hy  While 

(T,  o)  =  ({t,,  :r]E£},o)  =  ({cr^  :  g  E  G},  o)  ~  (G,  •) 

is  just  another  way  to  designate  the  pertinent  automorphism  group  of  £2  (where  ~  means 
“is  group  isomorphic  to”),  we  likewise  have  that 

(0,  o)  {{Or,  ■.r}E£},o)^  ({sg  :  p  e  G},  o)  ~  (G,  •) 

is  just  another  way  to  designate  the  corresponding  isomorphic  automorphism  group  of  £1. 


Proposition  20  Indeed,  we  have  the  following: 

1.  (0,0)  is  an  abelian  group  of  automorphisms  of  Li . 

2.  Tr,  I — is  a  group  isomorphism  o/(T,  o)  onto  (©,o). 

3.  I — >  Sgp^  is  a  group  isomorphism  of  (0,  o)  onto  ({s^  :  g  €  G},  o). 

4-  ri  I — >  is  a  group  isomorphism  of  {£,+)  onto  (0,  o). 

Proof  (1)  Since  by  definition  dr,  =  Sg^„  for  all  r}  E  £,  it  is  clear  that  0  is  a  set  of  au¬ 
tomorphisms  of  Lx-  The  rest  of  (1)  is  established  in  (2)  below.  (2)  r,,  i — >  Oj,  is 
clearly  onto  0.  li  Or,  =  6^,  then  Sg^^  =  Sg^^,  and  it  follows  that  gpr,  =  gp^  because 
g  I — >  Sg  is  a  group  isomorphism.  Since  rj  i — >  g^r,  is  a  bijection  of  £  onto  G,  it  follows 

that  rj  =  £,,  and  hence  that  is  a  bijection  of  T  onto  0.  If  €  £,  then 

=  '’’■n+i  '  =  ^Sp(n+e)  ~  ~  °  ^gpi  —  (^)  '  *  ^9pr,  i® 

clearly  a  bijection  of  0  onto  {sg  :  g  £  G}-,  moreover,  if  t;, ^  €  £,  then  6r,o6^  =  Sg^^  o Sg^^ 
by  definition.  (4)  Since  rj  \ — >  is  a  group  isomorphism  of  {£,  -1-)  onto  (T,  o),  and  since 
Tr,  I — >  Or,  is  a  group  isomorphism  of  (T,  o)  onto  (0,  o),  it  is  clear  that  rj  i — >  Or,,  being 
a  composition  of  group  isomorphisms,  is  a  group  isomorphism  of  {£,  +)  onto  (0,  o). 

Corollary  4  Thus  we  obtain  the  following  equivalent  characterizations  of  G-invariance. 

1.  Ip  e  0x2  is  G-invariant  if  and  only  if  ’ip{0r,{x))  —  Tr,{‘ip{x))  for  all  x  e  Cx  and  rj  e  £. 

2.  'tp  £  O21  is  G-invariant  if  and  only  if  ip{Tr,{y))  =  Or,{xp{y))  for  all  y  £  C2  and  rj  £  £. 

3.2  G-Invariance  and  the  Banon-Barrera  Theory 

Theorem  3  Adjunctions,  Galois  connections,  and  morphological  connections  between  Cx 
and  C2  have  the  following  G-invariance  properties. 

1.  If  {£,<;)  is  an  adjunction  between  Cx  and  C2,  then  the  following  are  equivalent. 

(a)  £  is  G-invariant. 

(b)  ^  is  G-invariant. 

2.  If  {6,  ^  is  a  Galois  connection  between  Cx  and  C2,  then  the  following  are  equivalent. 

(c)  S  is  G-invariant. 

(d)  q  is  G-invariant. 

3.  If  {ip,  (o:,j3))  £  A4Ci2(A2i),  then  the  following  are  equivalent. 

(e)  ip  is  G-invariant. 

(f)  a  and  /3  are  G-invariant. 
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Proof  (1)  Assume  first  that  e  G  £12  is  G-invariant.  For  all  y  €  £2  and  all  y  G  G  we  have 

=  as  A{^  e  £1  :  y  e{x)}  =  /\M^)  =  ^  ^  A,y  ^ 
since  automorphisms  commute  with  A-  Put  5^(2:)  =  x'.  Then  x  =  Sg-i{x')  so  that 
/\{sg{x)  :  a;  G  £i,y  i<  e{x)}  =  /\{x'  €  Ci  :  y  :<  £{Sg-i{x')}  = 

/\{x'  G  £1  :  y  ^  ag-i(e{x'))}  =  /\{x'  G  £1  :  (Tp(y)  ^  e{x')}  = 

Hence  ?  G  V21  is  G-invariant.  The  rest  of  the  proof  of  (1)  should  now  be  clear. 

(2)  Assume  first  that  6  G  V12  is  G-invariant.  For  all  y  G  £2  and  all  y  G  G  we  have 
Sg(^{y))  =  \/{sg{x) :  X  G  £i,y  ■<  ^(2:)},  because  automorphisms  commute  with  V-  The 
proof  that  (c)  ==^  (d)  proceeds  as  above,  and  the  proof  of  the  converse  is  similar. 

(3)  Assume  first  that  a  and  /?  are  G-invariant.  For  all  x  E  Ci  and  g  E  G  we  have 

=  <^g  (^(a^))  =  \J{<^g{y)  ■  2/  €  £2,a(y)  :<  X  0{y)}- 
Put  <7g{y)  =  y'.  Then  y  =  <7^-1  (y')  so  that 

<Xg{*P{x))  =  \/{y'  €  £2  :  Q(crp-i(y'))  ^  2;  ^  K<^g-^{y'))} 

=  V{y'  €  £2  :  s,-:(a(y'))  x  X  s,-,(/?((y'))}  =  V{2/'  ^  £2  :  a(y')  Sg{x)  <  /?((y0} 

=  '^{Sg{x))  =  i^iSgix)). 

Thus  xIj  E  Ai2  is  G-invariant.  Now  assume  that  ip  E  A12  is  G-invariant.  For  all  y  G  £2 
and  y  G  G  we  have  Sg{a(y))  =  f\{sg{x)  '■  x  E  Ci,y  ■<  '(p{x)]  and 

SgiPiy))  =  \/{sgix)  :xE£i,ydt  ip{x)}. 

From  these  it  is  readily  verified  as  above  that  a  G  £>21  and  (3  E  P21  are  G-invariant. 

Definition  26  Let  us  adopt  the  following  terminology. 

1.  If  £  and  c  are  G-invariant  and  (e,  is  an  adjunction  between  L\  and  £2,  then  (£,c) 
will  be  called  a  G-adj unction. 

2-  If  S  and  c  are  G-invariant  and  (<J,  ?)  is  a  Galois  connection  between  £1  and  £2,  then 
{6,  ^  will  be  called  a  G-invariant  Galois  connection. 

3.  If  a.  (3,  and  -tp  are  G-invariant  and  {xp,{a,P))  E  MCi2{^2\),  then  {ip,{a,P))  will  be 
called  a  G-invcU’iant  morphological  connection. 

4-  If  oc  and  13  are  G-invariant,  then  we  will  call  the  ordered  pair  (ot,P)  G-invariant. 
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Let  S^,  T>^2>  ^12 »  and  denote,  respectively,  the  sets  of  G-invariant  erosions,  di¬ 
lations,  anti-erosions,  and  anti-dilations  in  Oi2-  In  the  same  way,  let  O12  ?  and 
0^2~^  respectively,  denote  the  G-invariant  mappings,  the  G-invariant  increasing  map¬ 
pings,  and  the  G-invariant  decreasing  mappings  in  O12.  Our  next  task  is  to  establish 
the  sublattice  properties  of  these  sets,  and  for  this  the  following  lemma  will  prove  useful. 

Lemma  1  Let  L,  M,  and  N  be  complete  lattices,  let  N  be  a  sublattice  of  M,  and  let  M  be 
a  sublattice  of  L.  If  N  is,  additionally,  a  complete  {meet-complete,  join- complete)  sublattice 
of  L,  then  N  is  a  complete  (meet- complete,  join- complete)  sublattice  of  M. 

Proof  From  general  lattice  theory,  it  follows  for  all  B  C  iV  that 

inf  B  ^  inf  B  inf  J5  sup  B  :<  sup  B  :<  sup  B. 

N  M  L  I  M  N 

Our  three  alternative  hypotheses  for  N  are  equivalent  to  the  following: 

A.  (Complete)  inf/,  B  =  inf^v  B  and  sup/,  B  =  sup^v  B  for  all  B  C  N. 

B.  (Meet-Complete)  inf/,  B  =  inf//  B  for  all  B  C  N. 

C.  (Join-Complete)  sup/,  B  =  sup//  B  for  all  B  C  N. 

Note  that  the  truth  of  the  lemma  for  hypotheses  (B)  and  (C)  implies  its  truth  for 
hypothesis  (A).  For  hypothesis  (B),  the  lemma  follows  from 

inf  B  ^  inf  B  ^  inf  B  =  inf  B. 

N  ~  M  ~  L  N 

For  hypothesis  (C),  the  lemma  follows  from 

sup  B  =  sup  B  :<  sup  B  :<  sup  B. 

N  L  M  N 

Proposition  21  With  regard  to  and  have  the  following. 

1.  0^2,  Of2~,  and  Off  contain  e  and  o. 

2.  0^2,  off,  and  off  are  each  complete  sublattices  of  0x2- 

Proof  For  all  77  G  ^  and  x  G  £/  we  have  T,,(e(x))  =  rfe)  =  e,  e{6rj{x))  =  e,  Tfo{x))  = 
rfo)  =  o,  and  o(^,,(x))  =  0.  Thus  e,  o  G  G/l;  also,  it  is  clear  that  e  and  o  are  each 
both  increasing  and  decreasing. 

If  t/j,  G  Of2,  then  for  all  77  G  £  and  x  G  Gi  we  have  A(p){x))  =  r„('0(x)  A(/?(x))  = 
Trji'lpix))  A  Tf(p{x))  =  tp{0r,{x))  A  p{efx))  =  (V^  A  g)){efx)) 
and  Tr,{{ij)  V  p){x))  =  rfxpix)  V  p{x))  = 

Tfij{x))  V  rf(p{x))  =  ^{6fx))  V  ip{0fx))  =  {tpw  ip){dfx)). 
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Thus  Ip  A  (p  and  'ip\J  p  are  G-invariant  and  0^2  is  a  sublattice  of  O12.  If  «S  is  a  subset 
of  O12,  then  for  all  ry  G  £  and  x  E  Ci  we  have: 

r^((supoj2  5)(a:))  =  ^  <S})  =  snTpc^{Trj{'^{x))  :  ip  e  S} 

=  snpcMi^ni^))  :  V’  e  5}  =  (sup^.J^  oOr^iipE  ‘5})(a;). 

That  is,  the  supremum  of  S  in  O12  is  G-invariant.  Thus  0^2  is  a  join-complete  sublattice 
of  Oi2.  The  rest  of  the  proof  should  now  be  clear. 

Corollciry  5  Lemma  1,  Proposition  1,  and  Proposition  21  now  give  the  following  results. 

1.  O12  is  a  complete  sublattice  of  Of 2- 

2.  OiP  is  a  complete  sublattice  of  0^2- 

3.  The  infimum  in  O12  of  any  collection  of  {decreasing,  increasing)  G -invariant  mappings 
is  a  {decreasing,  increasing)  G -invariant  mapping. 

4.  The  supremum  in  O12  of  any  collection  of  {decreasing,  increasing)  G -invariant  map¬ 
pings  is  a  {decreasing,  increasing)  G -invariant  mapping. 

Proposition  22  For  S12,  'Pi2>  ^i2>  ^12 

1.  £y2  cmd  T>^2  meet-complete  sublattices  of  O12. 

2.  11^2  and  are  join-complete  sublattices  of  0\2. 

Proof  We  note  that  is  a  complete  sublattice  of  0\2  and  that  £^12  and  P12  are  meet- 
complete  sublattices  of  G12.  Since  —  S12  n  and  =  V\2  H  G^,  it  is  clear 
that  £^2  ^12  complete  lattices  that  are  sublattices  of  G12.  Lfewise,  P12  and 

£12  are  join-complete  sublattices  of  G12,  =  P12  n  G^,  and  £^2  =  ^12  ^  G^.  Again 

it  is  clear  that  Pj^  and  £^2  are  complete  lattices  that  are  sublattices  of  Gi2. 

(1)  Let  B  C  £12  be  arbitrary.  Then  for  all  77  G  £  and  x  E  C\  we  have 

Tr^  ((infe)j2  B){x))  =  Tr,  (inf£2{e(a;)  :  e  E  B})  =  inf/:2{T,,(e(a:))  :  e  E  B}  = 
mic2{£{9,^{x))  :eEB}  =  (infojj  ^)(^„(x)). 

That  is,  the  infimum  of  B  in  G12  is  G-invariant.  Thus  £^2  is  a  meet-complete  sublattice 
of  Gi2.  The  rest  of  the  proof  is  similar. 

Corollary  6  Lemma  1,  Proposition  8,  and  Proposition  22  now  give  the  following  results. 

1.  £12  andT>i2  are  meet-complete  sublattices  of  £12  and  P12,  respectively. 

2.  £>12  and  £^2  ore  join- complete  sublattices  of  V 12  and  £12,  respectively. 
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Definition  27  We  now  adopt  the  following  notation. 

1.  The  set  0/ G-invariant  ip  €  A12  will  be  denoted  A^. 

2.  The  set  0/ G-invariant  ip  €  M12  will  be  denoted  Mfj. 

3.  The  set  0/ G-invariant  G  will  be  denoted  VV^i- 

4.  The  set  of  G-invziriant  (a,  /?)  G  5^21  will  be  denoted  . 

The  sublattice  properties  of  these  sets  will  now  be  estabilished. 

Proposition  23  To  begin  with,  we  have  the  following. 

1.  A^  is  a  meet-complete  sublattice  of  O12. 

2.  is  a  join-complete  sublattice  ofOu- 

i 

Proof  (1)  It  is  clear  that  o,  e  G  A^;  moreover,  iiip,(p  ^  A^,  it  is  also  clear  that  ipy  tp  and 
Ip  A  (p.Qxe  both  sup-generating  and  G-invariant.  If  13  is  an  arbitrary  subset  of  A^,  then 
infojj  B  is  sup-generating,  by  Proposition  6,  and  G-invariant,  by  Corollary  4. 

(2)  It  is  clear  that  o,  e  G  M^;  moreover,  if  ip,(p  £  M^,  it  is  also  clear  that  ipy  ip  and 
Ip  A  (p  are  both  inf-generating  and  G-invariant.  If  B  is  an  arbitrary  subset  of  M^,  then 
suPqj2  ^  is  inf-generating,  by  Proposition  6,  and  G-invariant,  by  Corollary  4. 

Corollary  7  Lemma  1,  Proposition  6,  and  Proposition  22  now  give  the  following  results. 

1.  h.12  is  a  meet-complete  sublattice  0/A12. 

2.  is  a  join-complete  sublattice  0/M12. 

Lemma  2  If  {{a„,  Pi,)  :  v  G  A/"}  is  a  subset  of  O21  x  O21,  then  the  following  hold. 

(a)  supo2,x02i{(a<^:^<^)  :  G  AT}  =  {inf G  A/'},supo2i{/5,.  :  v  eN}). 

(b)  info2^xO2i{{0ii'^^v)  -.veN}^  (supo^ifcvi.  :  v  G  A/'},info2i{/3i/  :  v  G  A/”}). 

(c)  If  ai,  G  V21  {S21)  u  eM,  then  so  is  supo^ixOzii^i'  •  ^  ^ 

(d)  If  P„  G  £21  {T>2i)  for  all  v  e  M,  then  so  is  info2ix02i{Pu  ■  G  A/"}. 

Let  {{auipi,)  :  v  G  A/"}  be,  in  addition,  a  finite  set.  Then  we  have  the  following: 

(e)  If  (Xi,  G  V21  (£21)  for  all  v  then  so  is  info2ixc?2i{^i^  •  ^  ^ 

(f)  If  Pu  G  £21  {^2\)  then  so  is  supo2ix02i{^!^  •  ^  ^ 
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Proof  (a)  and  (b)  are  immediate  consequences  of  the  last  part  of  Definition  10;  (c),  (d),  (e), 
and  (f)  follow  from  Corollary  6. 

Lemma  3  If  {{a^,P,,)}  is  a  subset  0/A21,  then  so  are 

sup(P2i xc>2i ^ nnd  vniQ2ix02i{(.^i'i  • 

Proof  The  lemma  is  trivial  if  no  ai,  =  E.  Thus  assume  that  =  E  and  =  O  for 
some  V  e  N.  Then  Mo2xx02x{{oiu,Pu)  :  i/  €  AA}  =  (E,0)  e  A21;  whereas  for 
suPo,ix02i{K>^^)  :  e  A/'}  =  (info2i{o^  :  i/  G  AA},supo,i{^^  :  v  e  M))  we  may 
either  omit  the  Pu  =  O  from  supc^J^^,,  :  v  £  M]  and  the  corresponding  from 
infc»2i{Q:^  :  u  G  A/”},  in  which  case  it  is  clear  that  supo2ix02i{(®>^>/^‘^)  -  ^  ^  ^21, 

or  have  that  sup02ixO2i{('^‘'’  Pu)-.v  =  (E,  O)  G  A21.  This  completes  the  proof. 

Lemma  4  is  a  sublattice  of  {T>f>2i,  <)  and  is  a  sublattice  of  {SS21,  <)■ 

Proof  {VV2i,<)  is  a  complete  lattice  whose  least  and  greatest  elements  are  (E,0)  and 
(0,E),  which  are  plainly  G-invariant.  According  to  Lemma  2,  if  {(ai,Pi)}  is  a  finite 
subset  of  either  'D'D^i  or  then  so  are 

(info2i{Q:i},supo2i{A})  and  (supc2,{ai},mfo2i{A})- 

The  lemma  can  thus  be  seen  to  follow  from  Lemma  3. 

We  are  now  in  a  position  to  prove  the  G-invariant  analog  of  Theorem  1. 

Theorem  4  The  set  of  G-invariant  morphological  connections  between  £1  and  £2  is  the 
graph  of  the  lattice  isomorphism  between  and  TyV^i  given  for  all  ^  G  and  for  all 
(^,?)  G  VV21  by  V’  I — >  o,nd  (^,?)  1 — >  Moreover,  rp  1 — >  {'}P^,fp-)  is  a  lattice 

isomorphism  of  onto  SS^i  whose  inverse  is  given  by  (e,  e)  1 — >  ee. 

Proof  Theorem  1  and  Theorem  3  show  that  ip  1 — >•  {-jp,  -rp)  is  a  bijection  of  A.^2  '^'^21  ■ 

Theorem  1  also  shows  that  if  €  Af2,  then 

^  A  (p  I — ^  inf^5^^{(^,^),  and  V'  V  (p  I — ^  supp3^^{(;3^,  -ip), 

Moreover,  since  'ip  A  ip,'ip  y  (f  E  A^,  it  follows  as  well  from  Theorem  1  that 

inf2,5^^{(:^,^),  i-jp^yp)}  and  sup^^^^K;^, 

are  elements  of  VV^i-  Since  {-jp,  -rp)  and  {up^^p)  are  also  elements  of  VV^i,  and  since 
Vf>2i  is  a  sublattice  of  {T>f>2\,  <),  it  follows  that 

infc52i  { A),  i-jp,  '¥) } 

and  _ 

^^lPvv2i  ^ (A  A) ,  {-JP,  ^) }  =  sup^jpG  {{■JPxAAfP^'r)}- 

This  shows  that  'ip  \ — {■'ip,  -ip)  is  a  lattice  isomorphism  of  (Af2,  i^p)  onto  {VV^i,  <)• 
The  proof  that  'ip  1 — >•  (^,  ip-)  is  a  lattice  isomorphism  of  Mf2  onto  is  similar. 
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Corollary  8  The  following  are  now  immediate  consequences  of  Corollary  7. 

1.  VV^i  is  a  meet- complete  sublattice  of  {VV2i,<)- 

2.  £821  is  a  join-complete  sublattice  of  {££21,  <)■ 

Corollary  9  The  G-invariant  versions  of  the  Achache-Serra  propositions  are 

1.  The  set  of  G-invariant  Galois  connections  between  C\and  C2  is  the  graph  of  the  lattice 
isomorphism  between  and  given  for  all  5  €  Vf2  ond  q  €  V^i,  respectively,  by 
5  I — ^  -5  and  q  1 — >  O?”. 

2.  The  set  of  G -adjunctions  between  £1  and  £2  is  the  graph  of  the  dual-lattice  isomorphism 

between  5^  and  V^i  given  for  all  £  6  and  q  e  V21  by  e  1 — >  and  q  1 — >  <jE. 

The  G-invariant  version  of  Proposition  12  is  as  follows. 

Proposition  24:  If  ip  £  then  we  have  that 

(a)  Ip  €  if  and  only  if  there  is  an  e  E  £12  ond  aSE  'D12  such  that  ip  =  e  AS. 

(b)  Ip  E  Mfj  if  ond  only  if  there  is  a  S  E  PJI  and  an  i  E  £^2  such  that  ip  =  SV  s. 

As  a  consequence  of  these  results  we  obtain,  in  particular,  the  following  results. 

(c)  If  {q,  ?)  €  then  qq  =  qE  A  Oq. 

(d)  If  (e,  e)  €  ££21)  ee  =  ?E  V  Oe. 

Proof  (a)  If  there  is  an  £  G  £12  and  a  J  €  £>^2  such  that  ip  =  e  AS,  then  by  Proposition  12 
and  the  fact  that  £  A  5  is  G-invariant,  we  see  that  ip  E  A^.  On  the  other  hand,  if 
Ip  E  A^,  then  by  Proposition  12  we  see  that  there  is  an  £  G  £12  and  a  (5  G  Vn  such 
that  Ip  =  e  AS]  in  fact,  if  we  put  q  =  -ip  and  q  =  -ip,  then  a  suitable  £  is  cE  and  a 

suitable  S  is  O?".  Since  c  and  q  are  G-invariant,  (a)  is  proved. 

(b)  If  there  is  a  5  G  and  an  e  G  £^2  such  that  ip  =  S  V  e,  then  by  Proposition  12 

and  the  fact  that  (5  V  £  is  G-invariant,  we  see  that  ip  E  M^.  On  the  other  hand,  if 
Ip  E  M^,  then  by  Proposition  12  we  see  that  there  is  a  5  G  P12  and  an  e  G  £12  such 
that  Ip  =  SV  i]  in  fact,  if  we  put  e  =  ^  and  e  =  ip-,  then  a  suitable  5  is  eE  and  a 

suitable  e  is  Oe.  Since  e  and  e  are  G-invariant,  (b)  is  proved. 

(c)  If  (<^, ?)  G  TSV^i,  then  by  Theorem  4,  qq  E  Af2;  hence,  by  (a)  and  its  proof  it 
therefore  follows  that  =  ^E  A  O^. 

(d)  If  (e,  e)  G  ££^,  then  by  Theorem  4,  ee  G  Mf2;  hence,  by  (b)  and  its  proof  it 
therefore  follows  that  ee  =  eE  V  Oe. 
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3.3  Interim  Summary 

Thus  far  I  have  revisited  most  of  the  earlier  results  for  general  lattice  mappings  (those 
contained  in  sections  2.1  through  2.7)  and  established  analogous  results  for  G-invariant 
mappings  where  appropriate.  We  are  at  the  point  in  the  earlier  general  development  when 
the  next  goal  was  the  establishment  of  the  decomposition  theorem,  Theorem  2.  This  goal 
was  reached  via  Proposition  13  (which  states  that  A12  and  M12  respectively,  sup-  and 
inf-generating  subsets  of  O12)  and  the  following  result  (which  was  not  explicitly  stated). 

Lemma  ^  If  ip  ^  O12,  then  we  have  the  following. 

1.  (?,?)  G  'Df)2i  and  [c,  g]  <  ■}C{ip)  if  and  only  if<;q  G  A12  and  cc  :<p  V’- 

2.  (e,  e)  G  €€21  and  [e,  e]  <  /C  •  (ip)  if  and  only  ifeee  M12  and  ip  :<p  ee. 

In  other  words,  the  conditions  in  (a)  and  (b)  of  Theorem  2  that  define  the  two  sets  of 
mappings  that  respectively  constitute  the  theorem’s  supremum  and  infimum  decompositions, 
are  respectively  equivalent  to  {A  G  A12  ^  :^p  ip}  and  {/j,  G  M12  :  ip  dip 
sup-  and  inf-generating  representations  furnished  by  A12  and  M12.  The  establishment  of  the 
following  G-invariant  analog  of  Lemma  5  is  quite  straightfowaxd.  The  same  cannot  be  said 
of  Proposition  13,  however;  indeed,  its  G-invariant  analog  turns  out  to  be  false. 

Lemma  Q  If  ip  E  0^2,  then  we  have  the  following. 

1.  ((T,?)  G  and  [<j,  ?]  <C  ■K,{ip)  if  and  only  if<;^  G  Afa  and  <;q  dp  ip- 

2.  (e,  e)  G  ££21  and  [e^,  e]  fC  ■  (ip)  if  and  only  ifeee  and  ip  dp  ££• 

Proof  (1)  By  Theorem  4,  (<7,?)  G  is  equivalent  to  A  =  ^  G  Afj,  which  in  turn  is 

equivalent  to  •/C(A)  is  an  interval  function;  also,  (^,  ?)  G  VV21  is  equivalent  to 

k(y),  ^(y)]  =  [:A(y), ^(y)]  Vy  g  £2- 

Now,  by  definition  we  have  the  following: 

(a)  :A(y)  =  inf{a:  E  Ci  :  y  d  A(a;)}  =  inf(-A:(A)(y)). 

(b)  IX{y)  =  sup{a:  e  Ci  :  y  d  A(a:)}  =  sup(-X:(A)(y)). 

Hence  [<;,?]  is  the  interval  function  •/C(A),  i.e.,  [^,  ?]  =  •/C(A).  Thus  [<r,^  ■lC{ip)  can 
be  written  alternatively  as  ■/C(A)  <C  -JC^ip),  which  by  Proposition  14  is  equivalent  to 
A  dp  Ip-  This  proves  (1).  The  proof  of  (2)  is  similar. 

The  obvious  G-invariant  analog  of  Proposition  13  is  that  Af2  and  are,  respec¬ 
tively,  sup-  and  inf-generating  subsets  of  0^2-  This  proposition  is  not  generally 
true,  however.  Indeed,  for  A^,  while  there  are  always  enough  mappings  in  A12  to  sup- 
decompose  an  arbitrary  mapping  in  G12,  in  some  concrete  instances — and  examples  will 
be  furnished— there  are  not  enough  mappings  in  Af2  to  sup- decompose  an  arbi¬ 
trary  mapping  in  In  order  to  obtain  the  tools  needed  to  get  to  the  root  of  this 

insufficiency,  we  now  take  up  the  development  of  the  kernel  theory  of  G-invariant  mappings, 
a  theory  of  considerable  interest  in  its  own  right. 
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3,4  Left-Kernel  Theory  of  G-Invariant  Mappings 

First,  I  establish  some  elementary  G-invariance  properties  of  left-kernels. 

Definition  28  Two  further  types  of  G-invariance  are  the  following. 

1.  T  •.  L2  — >  ^{Ci)  is  G-invariant  ifOr,{J^{y))  =  J^{Trj{y))  for  allrj  e(  and  y  €  £2- 

2.  F  :  0x2  — ^  V{Cx)^'^  is  G-invariant  ifF{'ijj)  :  £2  — >  '^(£1)  is  G-invarianty  if  G 

Note  that  ^,,(0)  is  understood  to  be  0.  Thus,  if  in  reference  to  (1)  above  we  have  that  F  is 

G-invariant  and  F{y)  =  0,  then  F{Tr,{y))  —  0  for  all  y  E.  i. 

Proposition  25  -K. :  — >  V{Ci)^^  is  G-invariant. 

Proof  By  definition,  9r,{-K.{'tp){y))  =  {6r,{x)  :  a:  G  £i,y  :<  If  if  is  G-invariant,  then 

y  :<  '(fix)  Tniy)  d:  ifiOr,{x)).  Hence, 

^  =  •W)(7h(2/))- 

Corollary  10  IfipE  ^  G  £  and  •)C{ip){^)  =  0,  then  •lC{ip){rf)  =  0  for  all  y  G  i;  in  fact, 

■lC{ip){y)  =  0  for  all  y  G  £2  \  {o}- 

Proof  Let  p  =  y-^.  Then  0  =  e^{-JC{iP){0)  =  •^(V’)(7h-c(0)  =  M'4’){v)-  Since  the 
function  •/C('0)(-)  is  decreasing,  it  follows  that  ■K(xf){y)  =  0  for  all  y  G  [y,  e]  for  all 
y  E  Moreover,  for  all  y  G  £2  \  {0},  there  is  an  77  G  £  such  that  y  dv- 

Corollary  11  If  if  E  G^  and  y  E  £,  then  •JC{if){y)  =  6r,{-K,{if){p)). 

Lemma  7  If  if  E  G^,  y  G  £2,  and  ■K.{if){p)  7^  0,  then 

•^'*f){y)  =  f]{^vW'^){p))  :  ^  e  £  y  ^  y}. 

Proof  By  definition,  •K{if){y)  =  {x  E  Cx  :  suply  E  £  '.  y  d  y}  d  '^{x)}-  Moreover,  it  is 
clear  that  {x  G  £1  :  sup{y  E  £  :  y  d  y}  d  '^{x)}  =  {x  E  Cx  :  y  d  '^{x)  V  y  y  in  £}. 
Therefore,  ■K,{if){y)  =  r\{-lC{if){y)  :  y  e  £,y  d  y}  =  r\{dT,{-lC{if){p))  :yE£,ydy}- 

Proposition  26  If  <p,if  E  G^,  then  we  have  the  following. 

1.  ■JC{(p){p)  C  •lC{if){p)  ■}C{(p){y)  C  ■IC{if){y)  for  all  y  E  £. 

2.  -JC^ip)  <  -ICiif)  4=^  ■IC{t){p)  C  ■fC{if){p). 

Proof  (1)  Since  9rj{-)C{ip){p))  C  9n{-lC{if){p)),  it  follows  that  ■)C{(p){Trj{p))  C  •/C(V')(t„(p))- 
Since  r„(p)  =  y,  the  proof  of  (1)  is  complete. 
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(2)  Denote  the  set  {ry  €  ^  :  77 1<  y}  by  i{y).  If  y  G  jC2,  then 

n  and  ■KW(!;)=  n 

riee(y)  rjeeiy) 

Therefore  X((p}(y)  =  {\se(y)  ^  n^ehr)  = 

n  e,(xmp)) = xmy). 

v^((.y) 

Corollary  12  If  ‘p,'ip  G  then  (f  d^ptp  •}C{ip){p)  C  •IC{'tp){p). 

3.4.1  Ronse’s  Theorem  and  Minimal  Bases 

Next,  I  introduce  several  concepts  and  results  from  the  Heijmans-Ronse-Serra  theory. 
Definition  29  If  a,b  E  Ci,  then  for  all  x  E  Ci  we  define  the  mapping  a ah  G  O12  by 

<^ab{3:)  =  ^  ^  ^ 

Remark  13  If  a  -^b,  then  (7ab{^)  =  o  for  all  x  E  Ci. 

Lemma  8  Oab  G  for  all  a,  6  €  £1. 

Proof  We  show  for  each  p  E  i  and  x  E  Ci  that 

Tp{(7ab{x))  =  \/{r}  E  1 :  6r,{a)  ^  6»^(a:)  ^  Or^{b)}  =  aa6(6*^(a:)). 

First  of  all,  we  have  r^(o’afe(j;))  =  V{^  +  M  •  ^  ^  "if  ^?(^)}-  Putting  ^+/i 

we  obtain  V{?  +  p:  ^  E  %(^)} 

V{^  €  ^  :  er^.f,{a)  6r,-y.{b)}  =  \J{n  G  i  :  Or^ia)  ^  e^,{x)  ^  6^(6)}, 

where  Or,-p{a)  d  a:  validates  the  last  step. 

Definition  30  The  bi-kernel  >V('0)  of  a  mapping  if  E  0^2  is  defined  by 

W{ip)  =  {(a,  b)  E  Cl  X  Cl  :  a  X  :<  b  =>  p  -<  '4>{x)}. 

Remark  14  If  if  E  C*^,  then 

=  {(«>^)  G  £1  X  £1  :  [a,  6]  C  •lC{if){p)} . 

Consequently,  ifif,p  E  (9^  and  ■K{ip){p)  =  ■K{ip){p),  then  W{ip)  =  W{yl). 


28 


The  next  theorem,  and  its  proof,  were  provided  to  me  by  C.  Ronse  in  a  private  communi¬ 
cation.  Its  resemblance  to  part  (a)  of  the  Banon-Barrera  decomposition  theorem  (Thm.  2) 
should  not  go  unnoticed. 

Theorem  5  (Ronse)  €  0^2,  then  i>{x)  =  V{c’’a6(3^)  :  (o,  h)  G  Vy(^)}  for  all  x  £  Ci. 

Proof  For  each  x  £  Ci  let  (p{x)  be  given  by  (p{x)  —  \J{aab{x)  :  {a,b)  €  W{ip)}.  First  we 
show  that  tf(x)  :<  tlj{x)  for  all  x  €  Ci.  If  t]  £  C  and  (a,  b)  €  yV{ip),  then 

Or,{a)  :<x^  er,{b)  e-\x)  :<b=^  p<  i){e-\x))  =  T-\ip{x)). 

Hence  t]  —  r^ip)  ■<  i){x)  and  it  follows  that 

<yab{x)  =  V{^  ^  ^  diX<  Orj{b)}  d  tp{x). 

Thus  (p{x)  =  \/{aabix)  :  (a,  b)  €  VV’(^)}  :<  tp{x)  for  all  x  €  £i. 

Now  we  show  that  xp{x)  ■<  (p{x)  for  all  x  €  £i.  If  r)  £  i  and  rj  ^  tpix),  then 

p  =  ^  'r-\-ip{x))  i’ie-\x)). 

Now  if  x'  £  Cl  and  0~'^{x)  x'  0~^{x),  then  x'  =  0~^{x),  which  in  turn  implies 
that  p  ■<  tf{x').  Hence  {6^^{x)^6~^{x))  £  W{'tp).  Since  6jj{d~^{x))  :<  x  :<  9jj{9~^{x)),  it 
follows  that  r)  :<  V{^  €  £  :  9^{9~^{x))  ■<  x  ^  9^{9~'^{x))}  =  cr(e_^(a,))(e_„(x))(x).  Hence, 

9  ^  VW(^)  •  ^ 

and,  since  £  is  sup-generating,  we  see  that  •ip{x)  zf:  </?(x)  for  all  x  €  £i.  Thus  if  —  ip. 
Corollary  13  Applying  Remark  If  to  Ronse ’s  theorem  we  obtain  the  following. 

1.  Each  'll)  £  0^2  can  be  decomposed  as  'ip  =  sup^GfcTab  :  [a,  6]  C  ■IC{ip){p)}. 

2.  If  £  0^2  have  the  same  bi-kernel,  then  p  =  ip. 

I  call  the  formula 

Ip  =  sup{(7a6  :  [a,  6]  C  ■IC{ip){p)}, 

or  its  equivalent,  a  Ronse  decomposition  of  ip.  Henceforth  we  write  V{ip)  for  •lC{ip){p) 
and  call  V{ip)  the  kernel  of  f). 

Remark  15  If  p,ip  £  0^2  o,nd  V{p)  =  V{ip),  then  Wip)  =  VV(^)  and  hence  p  =  ip;  that 
is,  a  G-invariant  mapping  is  uniquely  determined  by  its  kernel,  as  well  as  by  its  bi-kernel. 

For  more  economical  forms  of  Ronse’s  decomposition,  we  introduce  the  following  definition. 
(This  definition  was  introduced  in  an  earlier  article  by  Banon  and  Barrera  [11].) 
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Definition  31  If  ip  ^  then  a  set  B  of  closed  intervals  [a,  6]  C  V{xp)  is  called  a  basis 
for  Ip  if  every  closed  interval  contained  in  V{xp)  is  contained  in  an  interval  of  B;  we  denote 
the  set  of  all  bases  for  ‘ip  by  B('0). 

Remark  16  Define  B*  =  {[a,  6]  :  [a,  6]  C  V(^)}.  Then  we  have  the  following. 

1.  //ReB(^),  thenBcB*. 

2.  B*  =  [jBi'ip). 

3.  B*  e  B(^). 

B*  is  thus  the  largest  basis  for  ip;  indeed,  the  Ronse  decomposition  given  by  part  (1)  of 
Corollary  13  is  precisely  ip  =  sup^c  {crab :  [a,  b]  €  B*}. 

Remark  17  Ifipe  and  B  €  B(^),  then  ip  =  sup{cra6  :  [a,  6]  €  B};  such  a  formula  will 
also  be  called  a  Ronse  decomposition  of  ip.  We  distinguish  the  various  Ronse  decompositions 
by  calling  sup{crab :  [a,  b]  €  B}  the  Ronse  decomposition  of  ip  relative  to  the  bsisis  B. 

There  may  also  be  a  smallest  or  minimal  basis  for  ip,  i.e.,  a  basis  5*  such  that  B  is  not  a 
proper  subset  of  S*  for  all  B  e  B{ip).  If  there  is  such  a  basis,  then  the  Ronse  decomposition 
supfcTab  :  [a,  6]  €  B*}  is  minimal  in  the  sense  that  it  is  relative  to  the  smallest  basis.  The 
next  few  results  somewhat  illucidate  the  minimal  basis  question. 

Remark  18  Iff]'B{ip)  is  not  empty  and  is  also  a  member  ofB{ip),  then  there  is  a  smallest 
basis  B*  for  ip  and  B*  =  nB(V'). 

For  the  two  lemmas  that  follow,  I  will  use  C  to  denote  subset  and  C  to  denote  proper  subset. 
Since  (B*,  C)  is  a  poset,  we  can  ask  whether  it  has  maximal  elements,  i.e.,  whether  there 
exist  closed  intervals  i  E  B*  such  that  ^  ^  j  for  all  j  E  B*. 

Lemma  9  If  ip  E  0^2  a,nd  if  every  totally  ordered  subset  of  {chain  in)  (B*,  C)  has  an  upper 
bound  in  B* ,  then  B*  exists  and  is  equal  to  nB('0). 

Proof  By  Zorn’s  lemma,  (B*,  C)  has  maximal  elements,  the  full  set  of  which  we  denote 
M..  It  follows  that  Ai  C  nB('0),  because  the  maximal  closed-interval  subsets  of  V{ip) 
clearly  must  be  in  every  basis  for  ip.  In  addition,  if  [a,b]  E  B*,  then  by  Hausdorflp’s 
maximal  principle  there  is  a  maximal  chain  C  in  B*  such  that  [a,  6]  E  C.  Let  [a,j3]  be 
an  upper  bound  of  C  in  B*.  Then 

[oi,0\  E  C,  [a,b]  C  [a,fi],  and  [a,P]  is  a  maximal  element  of  B*; 

indeed,  if  there  were  a  j  E  B*  such  that  [a,  fi]  C  j,  then  C  would  not  be  maximal. 
Since  it  has  now  been  shown  that  is  a  basis  for  ip,  we  have  at  once  that  M.  E  B{ip) 
and  M.  C  nB('0),  which  clearly  implies  that  M  =  nB(V')-  The  lemma  is  now  an 
immediate  consequence  of  Remark  18. 


30 


Definition  32  Ac  C\  is  said  to  he  closed  under  monotone  limits  if  the  following  hold. 

1.  {wq}  is  a  net  in  A  such  that  Ua  iu  =  inf{wQ}  ue  A. 

2.  is  a  net  in  A  such  that  Vq'I  v  =  sup{t>a}  =»  v  E  A. 

Lemma  10  If'ipE  0^2  and  if  the  kernel  of  ip  is  closed  under  monotone  limits,  then  every 
chain  in  {B* ,  C)  has  an  upper  bound  in  B*. 

Proof  Let  C  be  an  arbitrary  chain  in  {B*,  C).  For  each  j  eC,  let  a^  =  inf  j  and  bj  =  sup 
so  that  j  =  [aj,bj].  It  is  clear  that  C  C  [infjaj,sup_,6j].  Moreover,  since  V{ip)  is  closed 
under  monotone  limits,  it  follows  that  infjOj  and  snpjbj  lie  in  V{‘ip).  We  therefore 
have  that  [infjOj,supj6_,]  C  V{ip),  for  otherwise  there  would  exist  an  a;  G  £i  such 
that  infjOj  -<  x  ^  snp^bj  and  x  ^  V(^);  but  this  would  imply  the  absurdity  that 
either  inf^  a^  <  x  ■<  a^  or  bj  <  x  <  sup^  bj  holds  for  all  j  €  C.  Thus  it  follows  that 
[infj  Oj,  supj  bf[  is  a  closed-interval  subset  of  Vigp)  and  is  therefore  an  element  of  B*  that 
is  also  an  upper  bound  of  C.  This  completes  the  proof. 

Corollary  14  If  tp  E  0^2  and  if  the  kernel  of  ip  is  closed  under  monotone  limits,  then  5* 
exists  and  is  equal  to  nB(V')- 

I  now  introduce  several  concepts  whose  development  will  make  it  possible  to  explicitly 
determine  the  maps  in  A^,  5^,  and  which  in  turn  will  lead  to  an  explicit  deter¬ 
mination  of  the  maps  in  and 

3.4.2  Kernel  Sets 

The  mapping  ip  i — >  V(V')  of  into  V{C\)  turns  out  to  be  a  lattice  isomorphism  onto  the 
collection  of  sets  {V{tp)  :  'p  E  where  the  meet  and  join  operations  for  subsets  of  Ci  are 

assumed  to  be  fl  and  U,  respectively.  This  is  shown,  among  other  things,  in  the  course  of 
the  development  I  detail  in  this  section. 

There  is  a  many-to-one  mapping  of  the  subsets  of  C\  onto  that  is  closely  related  to 
the  correspondence  between  the  maps  in  0^2  ^•nd  their  kernels. 

Definition  33  If  A  C  Ci,  then  define  the  mapping  E  O12  by 

Pa{x)  =  \/{ri  E  I :  O-riix)  e  A}. 

Proposition  27  If  A  C  Ci,  then  Pa  €  and  V{Pa)  3  A. 

Proof  First  we  show  that  t^{Pa{x))  =  pAi^^ia^))  for  all  x  E  Ci  and  all  ^  We  begin 
with  t^{Pa{x))  —  V{C  +  ?? :  77  G  d-r]{x)  E  A}.  Putting  ^  -f  77  =  /?,  we  then  get 

V{^  +  7? :  7?  e  e-r,{x)  EA}  =  \/{P  E  t :  6^.0{x)  G  .4}  =  pA{0d^))- 

Now,  V(Pa)  =  {a  E  Cl  :  p  pA{a)},  by  definition.  Moreover,  p  :<  pA{a)  is  equivalent 
to  p  :<  V{77  G  £  :  0-r,{a)  E  A}.  If  6  G  >1,  then  p  G  {77  G  :  0-Tj{b)  E  .4},  and  it  follows 
that  p  pAip).  Hence  V{Pa)  D  A. 
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Thus  A I — >  Ip  A  is  a  mapping  of  V^Ci)  into 

Definition  34  IfVC  Ci  satisfies  a  eV  <=^  p  d  V{?7  €  I :  Q-r^{a)  €  V},  then  V  will  be 
called  a  kernel  set.  We  denote  the  collection  of  2ill  kernel  sets  by  JCi. 

Remark  19  A  subset  A  of  Ci  is  a  kernel  set  if  and  only  if 

P  \/{v  e  ^  :  d-r,{a)  eA}=^aeA. 

Proposition  28  // V  C  £i  is  a  kernel  set,  then  9^{V)  is  a  kernel  set  for  all  ^  G  i;  in  fact, 
if  a  is  any  automorphism  of  Ci  that  commutes  with  6^)  for  all  rj  €:  (,  then  a;(V)  G  /Ci- 

Proof  For  each  ^  G  it  is  clear  that  0^  is  an  automorphism  of  Ci  that  commutes  with 
for  all  r]  E  i]  hence,  it  is  sufficient  to  prove  the  last  part  of  the  proposition,  namely: 
Given  that  p  :<  \J{r}  G  ^  :  0-,,(a)  G  V}  ^  a  G  V,  show  that 

P  :<  \l{n  €  ^  :  0-n{o)  £  a(V)}  a  G  a{V). 

For  this  we  note  that  ^_,,(a)  G  q;(V)  asserts  precisely  that  0-r,{a)  =  a{b)  for  some  6  G  V. 
Since  a  is  an  automorphism,  we  therefore  have  6-r,{a)  G  Q;(V)  4=^  o  d-T^{a)  G  V. 
By  the  commutativity  assumed,  then,  9—r,{a)  G  Q:(V)  <=^  6-j,{a~^{a))  G  V.  Thus 
P  ^  \/{v  e  £  :  O^nia)  G  a(V)}  p  ^  \/{v  G  £  :  9-r,(a-^{a))  G  V},  which  implies 

that  Q“^(a)  G  V  and  hence  that  o  G  Q:(V). 

Lemma  11  Let  Ad  Ci  and  let  ip  G  Then  we  have  the  following. 

1-  '^{‘4’ a)  =  a  if  and  only  if  A  is  a  kernel  set. 

2.  V(V’)  is  a  kernel  set. 

Proof  (1)  Suppose  that  A  G  K.^.  Since  V{'tpA)  =  {o  €  £i  :  p  V{^  ^  £  '•  ^-n{o)  G  A},  and 

P  '^\J  {p  ^  £  '■  ^  '^}  a  d  A 

(since  is  a  kernel  set),  we  get  V('0^)  C  A.  Hence,  V{'iPa)  — 

Now  suppose  that  V(V'.a)  =  A.  Then  we  have  that 

A  =  {a  d  L\  ■  P  zf:  \/{^  €  £  ■  ^  •^}}i 

i.e.,  every  a  d  C\  that  satisfies  p  V{?7  ^  ^  ^  A}  must  lie  in  A. 

(2)  Put  V(^)  =  A.  Since  ip  =  ip  a  A  =  V{ip)  =  V{iPa),  and  since  the  latter 
is  equivalent  to  .4  =  V{ip)  is  a  kernel  set,  it  is  enough  to  prove  that  ip  =  ipA-  For 
each  X  G  jCi,  we  have,  on  the  one  hand,  that  ipAi^)  =  V{^  €  £  '■  O-qix)  G  A}  (by 
definition),  and  on  the  other  that  ip{x)  —  M [a,b]cAy iv  ^  ^  ^  ^j?(^)}  (by 

Ronse’s  theorem).  Now,  it  is  clear  that 

{q  d£-.  6r,{a)  -<x-:<  dn{b)}  =  {q  d£:a<  0-r,{x)  ■<  6}, 

so  that  ip{x)  =  V{^  £  £  ■  0-r,{x)  d  [a,b]  C  .4}.  Moreover,  every  q  d  £  that  satisfies 
0-j,{x)  d  A  also  satisfies  0-rj{x)  d  l6-rj{x),9-ri{x)]  C  A,  conversely,  every  q  d  £  that 
satisfies  9_r^{x)  d  [a,  6]  C  A  also  satisfies  9-r,{x)  €  A.  This  completes  the  proof. 
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Corollary  15  We  now  have  the  following  two  results. 

1.  A I — >  tpA  maps  V{Ci)  onto 

2.  Ip  I — >■  V(^)  is  a  bijection  o/C>x2 

Proposition  29  ICi  is  a  complete  lattice  relative  to  fl  and  IJ- 
Proof  Let  {Va}  be  any  collection  of  kernel  sets.  Then  for  all  a  we  have 

P  d  V{^  ^  ^  =  ^-77(a)  €  Va}  a  €  Va- 


Thus 

p  ■:<  \l{n  e  ^  :  0-r,{a)  g  f}  Va}  a  6  pjVa, 

a  Q 

and 

p:<\J{n  e\JVa}  ae\}Va- 

a  Oi 


Corollsiry  16  If  {Va}  is  any  collection  of  kernel  sets,  then 

inf{Va}  =  SUp{Va}  =  IJVa- 

a  oc 

Remark  20  V(o)  =  0  and  V(e)  =  Ci;  hence,  inf  /Ci  =  0  and  sup/Cj  =  £i. 
Theorem  6  ip  i — >■  V{ip)  is  a  lattice  isomorphism  of  0^2  hi¬ 
proof  Let  ip,(p  €  0^2-  Then  for  all  r  €  £i  we  have 

{ip  A  (p){x)  —  ip{x)  A  4>{x)  and  {ip  \/ (p){x)  =  ip{x)  V  ^{x). 

Thus  it  follows  that  V{ip  A  (p)  =  {x  G  £.i  :  p  :<  ip{x)  A  (p{x)}  = 

{x  E  Ci:  p  :<  '4}{x)}  r\{x  E  Cl  ■.  p  :<  <p{x)}  =  V{ip)  D  V(</»). 

In  the  same  way,  V{ip  V  (p)  =  {x  E  Ci  :  p  :<  ip{x)  V  ^(r)}  = 

{x  E  C-.  p:<  ip{x)}  vj{x  E  Cl'.  p:<  (p{x)}  —  V{ip)  U  V{(p). 


Definition  35  If  A  C  Ci,  then 

A\\  =  fliV  ElCi  -.AcV} 
defines  the  kernel  closure  of  A. 

Remark  21  Since  the  intersection  of  any  collection  of  kernel  sets  is  a  kernel  set,  it  follows 
that  >1||  is  the  smallest  kernel  set  containing  A. 
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Proposition  30  If  A  C  C\,  then  =  ^||. 

Proof  Since  ■ip a  €  even  when  A  is  not  a  kernel  set,  it  follows  that  there  is  a  unique 
V  €  /Cl  such  that  V{'tpA)  =  V-  This  proposition  asserts  that  V  is  ^||.  Since  the  kernel 
of  Ip  A  contains  A,  it  is  clear  that  V  D  On  the  other  hand,  since  A  C  .4||,  it  follows 
from  the  definition  of  'ip a  that  xpA  <  '•Paw-  Because  'ip  i — >  V(V’)  is  a  lattice  isomorphism, 
it  finally  follows  that  V  =  V(^^)  C  V{^a\\)  =  -^11  •  This  completes  the  proof. 

Corollairy  17  The  relation  ~  defined  in  V{Ci)  by  A'^  B  A\\  =  B\\  is  an  equivalence 
relation  that  consequently  partitions  'P{C\).  There  is  thus  a  bijection  'ip  i — >  of  onto 
the  set  of  '^-equivalence  classes  such  that  A  G  4=^  '4’a  =  '^-  Hence,  for  each  rp  G  it 
follows  that  U  =  V(V')  and  f]A,j,  =  A,p  is  the  least  element  ofV{Ci)  such  that  'ip^  =  'ip. 

We  are  now  in  a  position  to  explicitly  determine  the  maps  in  A^,  £^f|,_and  This 
will  in  turn  lead  to  an  explicit  determination  of  the  maps  in  and  V^i- 

3.4.3  Sup-Generating  G-Invariant  Mappings 

Lemma  12  If  [a,b]  is  a  closed  interval  of  Ci,  then  &])  •  V  ^  ^{v)}  either  empty 

or  a  closed  interval  for  all  y  G  £2;  recall  that  £{y)  =  {iq  E  I :  r]  y}. 

Proof  Since  it  is  clear  that  ^,,([0, 6])  is  a  closed  interval  of  £1  for  all  rj  E  £,  we  will  prove  that 
any  intersection  of  closed  intervals  is  either  empty  or  a  closed  interval.  Let  {[ap.bp]}  be 
an  arbitrary  collection  of  closed  intervals  of  £1.  If  fi\ifiap,bi3]  =  0,  we  have  nothing  to 
prove.  If  C[p\ap,  bp]=  A^  0,  then  let  x  be  an  element  of  A.  Thus  ajs  :<  x  ■<  b^  for  all 
j3  and  we  see  that  sup^a/3  ■;<  x  :<  inf^fe/j.  Hence  A  C  [sup^a/jjinf/jfe^].  Now  suppose 
■  that  X  is  an  element  of  £1  that  satisfies  sup^  ap  :<  x  ■<  inf^  bp.  Then  ap  :<  x  :<  bp  for 
all  P  and  we  see  that  x  E  A,  which  inturn  implies  that  A  D  [sup^  ap,  inip  bp]. 

Lemma  13  If  a.b  E  Ci,  then  we  have  the  following. 

1.  If  'ip  E  0^2  and  V{'ip)  =  [a,  b],  then  ip  —  aab- 

2.  V(cra6)  =  [a,6]||. 

Proof  (1)  By  the  corollary  to  Ronse’s  theorem  (Cor.  13), 

ip  =  sup{(Jcd  :  [c,d]  C  [a,b]}. 

og 

If  [c,  d]  C  [a,  6],  then  for  all  a;  G  £1,  we  have 

acd{x)  =  sup{??  G  i  :  9-r,{x)  E  [c,d]}  ■<  sup{?7  G  i  :  9-r^{x)  E  [o,  6]}  =  Oahiof)- 
Thus  Ocd  (Tab,  and  it  follows  that  ip  =  <7 ab- 
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(2)  First  we  note  that  ip[a,b\ix)  =  (Tab{x)  for  all  a;  €  £i;  indeed,  by  definition  we  have 

=  V{^  e^:a:<  9_r,{x)  :<  6}, 


and,  since 

o  9-r}{x)  b  9jj{a)  a; 

we  also  have 

\/{t}  ei-.a-<  6-r,{x)  -^b}  =  \/{r)  €  £  :  6rj{a)  :<x  :<  djj{b)}  =  aab{x). 

This  shows  that  V(<7a6)  =  [o,  fe]||. 

Theorem  7  =  {<Jab :  [a,6]  €  /Ci}. 

Proof  If  ^  G  and  •0  ^  o,  then  =  [a,  6]  for  some  closed  interval  [a,  6].  Hence 

[a,  b]  =  V{tp),  is  therefore  a  kernel  set,  and  ip  =  Gab  by  the  last  lemma.  If  ^  =  o,  then 
choose  any  a,b  E  Ci  such  that  a  :^b. 

On  the  other  hand,  suppose  that  [a,  b]E  ICy.  We  complete  the  proof  by  showing  that  Oab 
is  sup-generating.  Since  V{aab)  =  [a)6]||  and  [a,b]  G  /Ci,  it  follows  that  V(cra6)  =  [a,  &]. 
If  [a,  6]  7^  0,  then  for  all  y  G  £2  we  have 

■}C{(^ab){y)  =  ^  ^ 

which  is  either  empty  or  a  closed  interval.  If  [a,b]  —  0,  then  •lC{aab){y)  =  0  for  all 
y  G  £2-  Thus  we  have  proved  that  Uab  is  sup-generating. 

We  now  compare,  in  light  of  this  theorem,  the  Ronse  decomposition  of  a  G-invariant 
map,  Ip,  with  what  would  be  the  G-invariant  analog  of  (a)  of  Theorem  2;  that  is, 
we  compare  supc,G{(Ta6  :  [a,b]  C  V(^)}  with  sup0G{(Ta6  :  [a,  6]  G  fCi,aab  d:p  V’}- 

Theorem  8  If  all  closed  intervals  of  C\  are  kernel  sets,  then  sup(pG{(7a6  :  [a,b]  C  V(^)}  = 
supc)G^{<7a6  :  [0,6]  G  K,i,Gab  d:p  fp} ■  If  not  all  closed  intervals  of  Lx  are  kernel  sets,  then  it 
can  happen  that  there  are  Cab  that  are  not  sup- generating,  which  are  therefore  not  present  in 
the  formula  supoG{(Tab :  [a,  6]  G  lCi,aab  '0};  but  which  are  nonetheless  still  needed  for  the 
Ronse  decomposition. 

Proof  For  the  first  part,  rewrite  the  Ronse  decomposition  as  supc»G  {<7a(, :  V(cra6)  C  V(0)}  = 
supe,G{(Ta6  :  (Tab  dip  0},  which  equals  supoG{(7a6  :  [u, 6]  G  K,i,aab  dp  0},  since  all 
[a,  b]  G  /Cl.  Section  4.1  provides  the  example  that  proves  the  second  part. 

In  situations  where  a  smallest  basis  for  0  exists,  we  of  course  have  the  most  economical 
Ronse  decomposition  sup^G  {(Tat :  [n,  6]  €  B*}.  But  even  in  this  case  it  is  not  clear  that 
the  maximal  closed  intervals  of  H*  are  necessarily  kernel  sets. 
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3.4.4  G-Invariant  Erosions  and  Anti-Dilations 
Lemma  14  If  s  £  and  6  G  then  we  have  the  following. 

1.  V(e)  =  [a,  E]  for  some  a£  C\. 

2.  V(^)  =  [O,  b]  for  some  b  £  Ci. 

Proof  (1)  By  definition,  V(£)  =  {a:  G  £i  :  ^  s{x)}.  Since  £(inf  B)  =  inf{£(a;)  :  x  £  B}  for 

all  B  C  £i,  it  follows  in  particular  that  e(infV(£:))  =  inf{e(a:)  ;  x  £  V(£)}.  Thus  we 
see  that  p  •<  inf{£:(a;)  :  x  £  V(e’)}  =  ^(mf  V(£)),  i.e.,  inf  V(£)  G  V(e).  Let  a  =  inf  V(£'). 
It  follows  that  every  x  £  V(e)  satisfies  a  Furthermore,  if  x  is  any  element  of  Ci 
such  that  a  ^  X,  then,  since  erosions  are  increasing,  it  follows  that  p  :<  e(a)  eix). 
Hence,  we  have  shown  that  V(£)  =  [a,  E]. 

(2)  By  definition,  V(5)  =  {x  £  Ci  .  p  Since  5(siy)B)  =  inf{5^x)  :  x  £  B),  for 

all  B  C  £i,  it  follows  in  particular  that  5(^p  V((5))  =  inf{5(x)  :  x  £  V((5)}.  Thus  we  see 
that  p  ■<  inf{5(x)  :  x  £  V(^)}  =  5(supV(5)),  i.e.,  supV(5)  G  V(5).  Let  b  =  supV(5).  It 
follows  that  every  x  £  V(5)  satisfies  x  ::<b.  Furthermore,  if  x  is  any  element  of  £i  such 
that  X  -<  6,  then,  since  anti-dUations  are  decreasing,  it  follows  that  p  d(b)  -<  d{x). 
Hence  we  have  shown  that  V(5)  =  [0,b]. 

Definition  36  For  each  a  £  Ci  define  the  mappings  £„  =  (^aE  and  5a  —  ooa- 

Lemma  15  Let  a,b  £  Ci.  Then  Sa  £  O12,  5^  £  0^2  ' ,  and  we  also  have  the  following. 

1.  ea(x)  =  sup{77  G  £  :  Orjia)  :<  x}  for  all  x  £  Ci. 

2.  5a(a;)  =  sup{77  £  £  :  X  :<  d-qia)}  for  all  x  G  £1. 

3.  If  [a,  E]  G  /Cl,  then  Sa  is  a  G -invariant  erosion  whose  kernel  is  [a,  E]. 

4.  If  [0,6]  G  /Cl,  then  Sb  is  a  G-invariant  anti-dilation  whose  kernel  is  [0,b]. 

Proof  (3)  It  is  clear  that  Sa  =  'fp[a,E]  is  G-invariant  and  that  V(ea)  =  [a,E].  We  must 
show  for  any  B  C  £1  that  £a(infB)  =  inf£o(B).  Since  €a  is  increasing,  it  is  clear  that 
£a(inf  B)  inf  £a(B).  Since  [a,E]  G  /Ci,  it  follows  that  aaE  =  Sa  is  sup-generating,  i.e., 

£„(inf  B)  A  e„(sup  B)  =  inf  Sa{B). 

Hence,  inf£a(B)  :<  ea(infB). 

(4)  It  is  clear  that  5b  =  '0[o,6]  is  G-invariant  and  that  V(5b)  =  [0,b].  We  must  show 
for  any  B  C  £1  that  5b{supB)  =  inf5i,(B).  Since  5b  is  decreasing,  it  is  clear  that 
4(supB)  ini 5b{B).  Since  [0,6]  G  /Ci,  it  follows  that  aob  =  h  is  sup-generating,  i.e., 

^^(inf  B)  A  5fc(sup  B)  =  inf  5b{B). 

Hence,  inf6(,(B)  ■<  ^^(supB). 


36 


Theorem  9  Denote  the  sets  {a  G  £1  :  [o, £']  €  K\)  and  {6  €  £1  :  [0,6]  6  ICi}  by  [}Ci,E] 
and  [O, /Cl],  respectively.  Then  we  have  the  following. 

1.  S12  —  {^a  •  0.  G 

2.  ©=={Jni.e(0,KiJ}. 

3.  [/Ci,£']  is  a  join- complete  sublattice  of  Ci. 

4.  [0,/Cl]  is  a  meet-complete  sublattice  of  jCi. 

5.  a  I — [a,E]  is  a  dual-lattice  isomorphism  of  [fCi,E]  onto  ({[a,  E]  :  a  G  [/Ci,  J?]},n,  U). 

6.  61 — >•  [0,6]  is  a  lattice  isomorphism  o/[0,/Ci]  onto  ({[0,6]  :  6  G  [O, /Ci]},  fl,  U). 

7.  Ea  I — >  a  is  a  dual-lattice  isomorphism  of  8^2  [/Ci,-E]- 

8.  Sb  I — b  is  a  lattice  isomorphism  of'Df2  onto  [0,/Ci]. 

1 

Proof  (1)  and  (2)  are  immediate  consequences  of  the  last  two  lemmas.  The  identities  (A) 
and  (B)  below  show  that  [)Ci,E]  and  [0,/Ci]  are  sublattices  of  £1. 

(A)  [ai,  E]  n  [02,  E]  =  [ai  V  02,  E]  and  [ci,  E]  U  [02,  E]  =  [ai  A  02,  E]  for  all  ai,  02  G  £1 

(B)  [0, 61]  n  [0, 62]  =  [0, 61  A  62]  and  [0, 61]  U  [0, 62]  =  [0, 61  V  62]  for  all  61, 62  G  £1 

These  identities  also  furnish  easy  proofs  of  (5),  (6),  (7),  and  (8).  Since  O  G  [/Ci,£] 
and  since  A  C  [JCi,E]  ==>  sup  A  G  [lCi,E],  it  follows  that  [/Ci,E]  is  a  join-complete 
sublattice  of  £1.  Likewise,  since  E  G  [0,/Ci]  and  since 

B  c  [O, /Cl]  ==^  inf  B  G  [0,/Cl], 

it  follows  that  [O, /Ci]  is  a  meet-complete  sublattice  of  £1. 

Definition  37  For  each  a  G  [/Ci,  E]  and  6  G  [O,  K\]  define  the  maps  <?„  and  ft  as  follows. 

1.  <;a  is  the  unique  dilation  in  Vfi  such  that  (£a>‘>o)  is  a  G -adjunction. 

2.  ft  is  the  unique  anti-dilation  in  V^i  such  that  (6b,  ft)  is  a  G-invariant  Galois  connection. 
Remeirk  22  With  regard  to  Co  ond  f,  we  have  the  following. 

1.  Ea  ' — >  ?a  is  a  dual-lattice  isomorphism  of  8^2  '^21- 

2.  6b  I — >  ft  is  a  lattice  isomorphism  of  T>%  onto  V^i  ■ 

3.  <;a  I — >  a  is  a  lattice  isomorphism  o/P^i  onto  [JCi,  E]. 

4-  8b ' — ^  b  is  a  lattice  isomorphism  of  V21  onto  [0,/Ci]. 
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Lemma  16  If  a  £  [}Ci,E]  and  b  £  C\,  then  we  have  that 

1.  [a,  6] II  C  [a,  E]  n  [0,6]||  {equivalently,  aab  dip  A  h). 

2.  Ifb£  [O,  /Cl],  then  [a,  b]  is  a  kernel  set  and  aab  =  Sa  A  Sb- 

Proof  (1)  Since  [a,E]  and  [0, 6]||  are  kernel  sets,  it  follows  that  [a,E]  n  [0,6]||  is  a  kernel 
set;  moreover,  [o,  6]  =  [a,  E]  fl  [0, 6]  C  [a,  E]  H  [0, 6]||. 

(2)  Since  [a,  E]  and  [O,  b]  are  now  kernel  sets,  it  follows  that  [a,  E]  fl  [O,  b]  =  [a,  6]  is  a 
kernel  set,  and  hence  that  aab  =  Sa  A  Sb- 

The  next  result  is  a  corollary  of  Ronse’s  theorem. 

Corollary  18  If  il)  £  and  (f)  £  Off,  then  we  have  that 

1.  '(p{x)  =  V{ffa(a;)  :  o.  £  V{ijj)}  for  all  x  £  £i. 

2.  4>{x)  =  \l{5b{x)  :  b  £  V(^)}  for  all  x  £  Cy. 

Proof  (1)  We  apply  the  Ronse  decomposition, 

ii{x)  =  \J{aab{x)  :  {a,b)  £  W(^)}, 

to  the  case  where  ^  is  increasing.  In  this  case  we  have  a  £  V{ijj)  {a,  E)  £  W(V’). 
Indeed,  since  a  £  V{'ip)  4=^  p  d  '^{o),  and  'ip  is  increasing,  it  is  clear  that 

ad  x' d  E  p  d  i’io)  d  'f’fx')- 

Moreover,  if  (a,  b)  £  W{ip)  and  x  £  C\,  then  6r,{a)  d  x  d  Orj{b)  =>  Or){a)  d  x,  and  so 
we  have  that  aab(x)  d  oraE(x)  —  ea(x).  Therefore 

^(x)  =  \/{aaE(x)  :  a  £  V(^)}  =  \/{ea(x)  :  a  £  V(V')}. 

(2)  A  proof  much  like  that  of  (1). 

We  should  finally  note  that  the  theory  developed  so  fm  hais  nothing  to  say  about  die 
constitutions  of  Sf  and  Vf,  nor  does  it  tell  us  anything  about  the  constitutions  of  Mfg,  Sf2, 
and  Sfi-  To  obtain  such  information,  a  theory  of  that  parallels  what  I  have  done 
for  would  have  to  be  developed.  Such  a  theory  would  have  to  be  based  on  an 
inf-generating  set  i  rather  than  a  sup-generating  one,  and  would  entail  developing  a 
theory  of  right  kernels  analogous  to  the  left-kernel  theory  developed  here.  The  result  of 
all  this  would  be  a  theory  of  Mf2  that  gives  us  explicit  determinations  of  the  maps  in  M^, 
and  5^^,  just  as  the  parallel  theory  of  Af2  has  given  us  the  constitutions  of  A^,  Sf2-, 
and  Having  the  constitution  of  Mf2,  moreover,  we  could  then  simply  employ  the  lattice 
isomorphism  p,  i — >  (/^,/F)  to  generate  the  j^£  Sf  and  Jf  £  Sfi  M  ^  ^^2- 
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3.4.5  G-Invarieint  Lattice  Operators 

The  theory  of  sections  3.4.3  and  3.4.4  of  course  specializes  to  the  case  of  G-invariant  lattice 
operators,  i.e.,  the  case  where  Ci  =  C2  —  and  O12  —  O21  =  0{C)  —  O.  This  case  has 
certain  distinctive  features  J;hat  we  will  here  elaborate.  First  we  adopt  the  following  no¬ 
tations:  Sg-,  Vq,  Sg,  and  Vg  denote,  respectively,  the  sets  of  G-invariant  erosions,  dilations, 
anti-erosions,  and  anti-dilations  on  £;  Og,  Oq,  and  Oq  respectively  denote  the  G-invariant 
operators,  G-invariant  increasing  operators,  and  G-invariant  decreasing  operators;  finally, 
we  let  /C  =  )C{C)  denote  the  collection  of  all  kernel  sets. 

Proposition  31  Og,  Oq,  Oq,  Sq,  Vq,  £q,  and  Vq  each  contain  the  identity  operator, 
id  :  X  I — >  X,  and  are  each  closed  under  composition. 

For  each  x  E  C  and  i  E  ^  we  introduce  the  handy  notation,  x^  =  r^(rr),  of  Heijmans 
and  Ronse.  The  lemma  below  gives  an  alternative  expression  for  the  operator  Eq,  that  closely 
resembles  the  well-known  definition  of  the  erosion  of  a  given  set  x  by  another  set  a. 

Lemma  17  £a{x)  =  A{^-$  ^  ^  ^(®)}  Jof  oil  a,x  E  C. 

Proof  For  all  a,x  E  C  vfe  show  that  V{^  ^  ^  •  Trjio)  a:}  =  A{^-^  •  C  ^  First  we 

show  that  Trj{a)  ■<  x  77  X-^  V  ^  ^  such  that  ^  d:  o.  To  see  this,  note  that 

if  ^  then  tv,(o)  d  a:  implies  that  T_^T,,(a)  d  so  that  T,,_^(a)  d  If 

^  a,  then  p  =  t_^(0  d  Therefore,  rj  =  r„(p)  d  Tr,-^{a)  d  T-e{x)  =  This 

proves  the  desired  result,  which  in  turn  leads  to  the  conclusion  that 

V{’7  ^  ^  ^  2:}  :<  /\{x.^  :  ^  E  i{a)}. 

To  complete  the  proof  we  establish  the  reverse  relation.  For  this,  let  us  first  notice  that 
A{a:_^  :  ^  E  i{a)}  is  the  supremum  of  the  lower  bounds  of  ^  €  ^{a)})  that  lie  in 

£  (because  i  is  sup-generating).  Accordingly,  let  C  G  ^  satisfy  C  a:_^  for  all  ^  G  £(a). 
Then  ^  +  C  =  Q  d  =  a:.  Since  =  V{^c  :  ^  ^  ^(o)},  it  therefore  follows 

that  d  x;  hence,  C  V{^  ^  ^  ^  d  a^},  and  we  see  that 

f\{x-^  :  ^  G  £{a)}  d  yiv  ^  ^  ■  Tr,ia)  d  a:}. 

Proposition  32  The  following  four  statements  are  equivalent  and  true  for  all  a  E  C. 

1.  [a,  e]  is  the  kernel  of  Ea- 

2.  [a,e]GA;(£). 

3.  Ea  is  a  G-invariant  erosion. 

4.  £a  has  a  lower  adjoint  i-o.,  (Say^^a)  is  an  adjunction. 
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Proof  We  prove  (1).  If  a  €  £,  then  V(£a)  =  {x  £  C  :  p  :<  £'a(x)}.  Moreover,  p  ^  £a{x)  is 
equivalent  to  p  :<  A{x-i  :  ^  G  (-{o)},  which  implies  that  p  r_^(x)  for  all  ^  G  (.{a). 
Thus  T^(p)  -<  Tp{x)  for  all  ^  G  £(a),  which  is  the  same  as  ^  a;  for  all  ^  G  ^  such  that 
^  :<  a.  Hence  a  =  sup{^  G  ^  ^  a}  :<  x,  and  this  shows  that  V{£a)  C  [a,  e]. 

We  complete  the  proof  by  showing  that  a  :<  x  p  :<  £a{x).  Now,  sup^(a)  =  a  ^  x; 
hence,  ^  x  for  all  ^  G  ^  such  that  ^  a,  which  is  the  same  as  T^{p)  d:  Tp(x)  for  all 
^  G  £{a).  Thus  p  :<  r_^(x)  for  all  ^  G  f(a),  and  it  therefore  follows  that 


P  <  A{^-«  =  ^  ^  ^(®)} 


From  this  result  we  obtain  the  following  largely  obvious  corollary. 

Corollary  19  For  all  a,x  £  C,  and  ^  G  i,  we  have  the  following. 

1.  £a  G  Eg,  Ca  G  Vo,  and  (£„,  <^a)  is  a  G-adjunction. 

2.  <ra(a:)  =  \J{x^  :  ^  G  ({a)}. 

3.  <;^  =  and 

Proof  We  will  prove  only  (2).  For  this  we  show  that 

A{«  e  £  :  X  :<  £«(«)}  =  v{a;^  :  ^  G  ^(a)}  for  all  a,x  e  C. 

We  have  A{w  E  jC  :  x  :<  £a{u)}  —  A{w  €  £  :  x  :<  A{w_^  :  ^  G  ^(a)}}  = 

A{u  G  £  :  X  ^  V  ^  G  £(a)}  =  A{«  E  £  :  x^  :;<  u  ^  E  £{a)}  =  2. 

Since  2  is  the  infimum  of  all  the  upper  bounds  u  of  the  set  {x^  :  ^  G  f(a)},  it  is  clear 
that  2  is  simply  the  supremum  V{^|  :  ^  G  C{a)}  of  that  set.  This  completes  the  proof. 

Note  that  the  alternative  expression  in  (2)  above  for  the  dilation  operator  closely  resembles 
the  well-known  definition  of  the  dilation  of  a  given  set  x  by  a  structuring  element  a,  and  in 
this  regard  is  the  natural  companion  of  £a{x)  =  A{x-^  :  ^  G  ^(n)}-  It  should  also  be  noted 
that  the  isomorphisms  given  in  Theorem  9  (6)  and  Remark  22  (3)  are  in  fact  onto  £  in  the 
lattice  operator  case.  In  other  words,  we  have  that  (1)  a  i — >  £„  is  a  dual-lattice  isomorphism 
of  £  onto  Sq  and  (2)  a  \ — >  <ja  is  a  lattice  isomorphism  of  £  onto  Vq-  Thus  a  i — >  Ca  preserves 

infima  and  suprema  and  a  \ — >  Sa  reverses  infima  and  suprema.  The  next  remark  spells  this 

out  in  more  detail. 

Remark  23  If  A  C  £,  then  we  have  the  following. 

A  =  sup{<;a  :  a  G  .4}  and  =  inf{Ca  :  a  G  4}. 

e^sup.4  =  inf{£a  :  a  G  4}  and  £inf^  =  sup{£a  :  a  E  A}. 
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Remark  24  If  A  C  C,  x  £  C,  and  there  exists  anrj  £  i  such  that  p  d:  V  o,nd  r_^(x)  €  A, 
then  X  G  .4||  =  V(^^);  this  is  because  A  C  A\\  and 

X  e  A\\  <=>  p  d  \/{r}  G  I :  T-rj{x)  G  .41|}. 

What  can  be  said  about  this  remark’s  converse?  Indeed, 

a;  G  ^11  ==^  P  :::<  V{^  e  ^  :  T-i{x:)  G  ^|1}, 

and  we  therefore  have  x  G  ^||  p  G  G  ^  :  r_^(x)  G  ^||}.  But  does  x  G  ^||  imply  the 
existence  of  an  77  G  ^  such  that  G  A  and  p  d  If  x  G  .4,  then  clearly  yes.  Since 

X  G  implies  that  ^  0  (because  0  <  p),  and  since 

=  o  {77  G  ^  :  r_^(x)  G  ^}  =  0, 

we  see  that  x  G  .4||  {77  G  f  :  r_,,(x)  G  .4}  0.  Thus,  if  x  G  A\\  \  A,  then  can  it  happen 

that  p  7<  77  for  all  members  of  the  nonempty  set  {77  G  £  :  T-r,{x)  G  A}?  The  answer  here  is 
yes.  Indeed,  there  are  important  examples  in  section  4  of  the  abstraction  we  are  considering 
for  which  no  two  distinct  elements  of  £  are  :^-comparable.  In  this  case,  it  therefore  follows 
that  p  77  for  an  77  G  ^  if  and  only  if  77  =  p,  i.e.,  if  and  only  if  x  G  Let  us  here  repeat 
Lemma  16  adjusted  for  the  case  at  hand. 

Lemma  18  We  have  the  following  for  all  a,b  E  C. 

1.  [a,  6] II  C  [a,  e]  fi  [o,  6]||  {equivalently,  aab  dp  £a  A  Sb). 

2.  If  [o,  b]  is  a  kernel  set,  then  [a,  6]  is  a  kernel  set  and  Uab  =  A  5b. 

We  will  presently  see,  in  Example  1  (sect.  4.1),  a  morphologically  important  complete  lattice 
for  which  [o,  b]  is  not  generally  a  kernel  set  but  aab  =  £a^5b  holds  for  all  a  and  b  (cf.  Thm.  8). 
We  will  see  an  equally  important  lattice  in  Example  2  (sect.  4.2),  for  which  [0,6]  is  a  kernel 
set  for  all  b\  and,  finally,  in  Example  3  (sect.  4.3),  we  will  detail  a  case  of  Lemma  16,  in 
which  every  b  belongs  to  [O, /Ci]. 
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4  Examples 

4.1  Example  1:  >C  =  ERV(5ft”) 

Let  ERV(3?")  denote  the  set  of  extended  real  valued  (ERV)  functions  defined  on  the  n-fold 
cartesian  product  of  the  real  continuum  where  n  is  a  positive  integer. 

Definition  38  If  f,g  E  ERV(3fi"),.  then  define 

f  ■<  g  f{x)  <  g{x)  for  all  x  E  5ft”. 


Proposition  33  (ERV(5ft”),  :^)  is  a  complete  poset. 

Proof  It  is  clear  that  (ERV(5ft"),  :<)  is  a  poset.  If  {fa}  is  any  subset  of  ERV(5ft”),  then  the 
supremum  Va/a  and  infimum  Aa/a  of  {fa}  are  given  respectively  by  the  pointwise 
supremum  and  infimum;  i.e.,  for  each  x  E  5ft”  we  have 

(^)  =  (^)  =  /a(3^)- 

This  is  clear  because  sup^,  fa{x)  (x  e  5ft”)  is  an  ERV  function  on  3ft"  that  is  plainly  the 
least  upper  bound  of  {/«};  and  likewise  for  info,  faix). 


Corollary  20  The  lattice  operations  in  (ERV(5ft”),  :<)  are  the  pointwise  supremum  and  in¬ 
fimum;  that  is,  if  f,g  E  ERV(5ft”)  and  x  E  5ft”,  then  (/  V  g){x)  =  max{f{x),g{x)}  and 
{f  Ag){x)  =  mm{f{x),g{x)}. 


Definition  39  For  each  x  G  5ft”  and  t  G  5ft,  define  r}x,t,^x,t  G  ERV(5ft”)  by 

,  .  f  -oo  ify^x  ,  ,  .  {  oo  ii  y 

=  i!y  =  x  “"d  =  if  j  =  x  ■ 

Denote  the  sets  {773,, *  :  x  E  51ft”,  t  G  5ft}  and  {uj^^t  :  a;  G  5ft”,  t  G  5ft}  by  X  and  M,  respectively. 
Proposition  34  X  (Af)  is  a  sup- generating  {inf- generating)  subset  o/ERV(5ft”). 


Proof  If  /  G  ERV(5ft”),  then  it  is  clear  that  supfry  E  X  :  rj  :<  f}  :<  f.  For  each  a;  G  5ft”  such 
that  f{x)  is  not  infinite,  moreover,  we  have  rix,f{x)  €  X,  rjxj(x)  d:  f,  and  r]xj(x){x)  = 
f{x).  If  f{x)  —  00,  let  {ti}  be  an  increasing  sequence  of  reals  tending  to  00,  and  note 
that  {T]x,ti}  C  X.  Clearly,  then,  /  =  supf^y  E  X  :r]:<  f}.  The  rest  is  similar. 


Remark  25  r)x.t  is  comparable  with  rjy^r  x  =  y. 

Definition  40  For  each  x  E  5ft”,  t  G  5ft,  and  f  E  ERV(5ft”),  let  f  +  {x,t)  E  ERV(5ft”)  be 
defined  for  all  y  G  5ft”  by  {f  {x,  t)){y)  =  f{y  —  x)  1. 
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Definition  41  Let  Rn+i  denote  the  commutative  group  where  +  denotes  vector 

addition  in  and  denote  the  elements  ofR^+i  by  (x.t)  where  x  G  5R"  and  t  G  3f?.  For 

each  {x,t)  G  R„+i  and  f  G  ERV(3f?"),  let  s^^t  ■  f  ' — ^  /  +  ix,t)  and  define  the  mapping 
s  ;  Rn+i  X  ERV(3?")  — ^  ERV(SR^)  by  s{{x,t)J)  =  s^,t(/)  =  /  +  {x,t). 

Proposition  35  (R„+i,s)  is  an  effective  group  action  on  ERV(3?”)  and  Sx,t  is  a  lattice 
automorphism  o/ERV(3i")  for  each  {x,t)  G  Rn+i-  Moreover,  (R„+i,s)  is  X -admissable. 

Proof  (Rn+i,  s)  is  a  group  action  on  ERV (3?”)  because  {x,  t)  i — Sx,t  has  the  homomorphism 
property  {xff)  +  (^,r)  i — >  S(a;,()+(^,r)  =  s^.r  o  Sx,t,  as  is  easily  verified.  The  action  is 
effective  because  distinct  {x,t)  give  rise  to  distinct  Sx,ti  he.,  the  homomorphism  is 
bijective  and  therefore  an  isomorphism.  If  {x,t)  G  Rn+i  and  f,g  G  ERV(9?”),  then  one 
easily  verifies  that 

SxAf  A  p)  =  SxAf)  A  Sx,t{g)  and  Sxfff  y  g)  =  Sx,t(/)  V  Sxffg), 

i.e.,  each  Sx,t  is  a  lattice  automorphism  of  ERV(3J”).  For  the  A’-admissability  of  the 
action,  let  ^  X  and  note  that  Sx,t{v^,T)  =  =  ‘n^+x,T+t  €  X;  moreover, 

given  r]x,t,  Vy,r  ^  X  one  readily  sees  that  Sy-x,T-t{Vx,t)  =  Vy,r-  This  completes  the  proof. 

Remark  26  A  mapping  -ip  :  ERV(3?")  — >  ERV(9?”)  is  {Hn+i,  s) -invariant  {or  more  briefly 
Rn+i-muanant)  if  and  only  ifip{f+{x,t))  —  'ip{f)-\-{x,t)  V  /  G  ERV(3R”)  and  {x,t)  G  Rn+i- 

Definition  42  To  define  the  kernels  of  Hn+i-invariant  operators  on  ERV(3J”),  we  choose 
77o,o  0'S  the  reference  element  of  X. 

Accordingly,  if  ip  is  an  Rn+i-invariant  operator  on  ERV(3J"),  then  V{ip)  is  given  by 

V{iP)  =  {fe  ERV(3?")  :  770,0  ^  rP(f)}. 

Since  — oo  =  »7o,o(a:;)  iX  ip{f){x)  for  all  a:  7^  0,  it  follows  that 

V(^)  =  {/  G  ERV(3?”)  :  0  <  iPifm). 

Definition  43  A  subset  V  o/ERV(3J”)  will  be  called  a  k-set  if 

/  G  V  f  +  {0,t)eVforallt>  0. 

Proposition  36  If  ip  is  an  "Rn+i -invariant  operator  on  ERV(3J”),  then  V{ip)  is  a  k-set. 

Proof  If  /  G  V{ip),  then  0  <  ip{f){0).  If  t  >  0,  then  ip{f  +  (0,t))(0)  =  ip{f){Qi)  + 1  >  0,  by 
the  R„+i-invariance  of  ip.  Hence  we  have  shown  that 

/  6  V{ip)  =^f  +  {0,t)e  V{ip)  for  all  t  >  0. 

If,  on  the  other  hand,  /  +  (0,t)  G  V{ip)  for  all  t  >  0,  then 

0  <  i’if  +  (0,  t))(0)  =  ip{f){0)  + 1  for  all  t  >  0. 

Clearly,  then,  ip{f){0)  >  0,  and  it  follows  that  /  G  V{ip). 
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Proposition  37  If  ip  is  an  Hn+i-invariant  operator  on  ERV(3?”)  with  kernel  V{ip),  then  for 
all  f  e  ERV(K")  and  x  G  K”  it  follows  that 

'P{f){^)  =  sup{t  /  -  {x,t)  6  V(^)}. 

Proof  For  all  /  6  ERV(3?”),  it  follows  from  general  considerations  that 

^(/)  =  V{%«  =  (?/>  0  ^  /  -  (2/>  ^ 

For  each  a:  G  3?”  we  therefore  get  the  desired  result 

ip{f){x)  =  sup{t :  /  -  (x,t)  G  V(^)}. 

Proposition  38  IfVc  ERV(3f?”),  then  the  operator  ip  defined  for  all  f  G  ERV(3?")  by 

ip{f){x)  =  sup{t :  f-{xfi)  e  V}  (x  G  3?") 
is  Hn+i-invariant;  moreover,  if  V  is  a  k-set,  then  V{ip)  =  V. 

Proof  To  verify  R„+i -invariance  we  evaluate 

tPif  +  {y,  r)){x)  =  sup{t :  f  +  (y  -  x,r  -t)  eV} 
and  compare  the  result  with 

(V’(/)  +  (y,  =  i’iffix  -y)+r  =  sup{r  +  r  :  f  +  {y  -  X,  -r)  G  V}. 

Setting  r  +  r  =  t  this  becomes 

(V’(/)  +  (y,  ^))(a^)  =  V’(/)(a;  -  y)  +  r  =  sup{t :  /  -l-  (y  -  x, r  -  <)  G  V}. 

Thus  Ip  is  R„+i-invariant  independently  of  the  k-set  character  of  V. 

For  the  second  part,  we  begin  with 

^{ge  ERV(3«")  :  0  <  sup{r  :  ^  -  (0,r)  G  V}}. 

Since  it  is  clear  that  ^  G  V  =>  sup{r  :  p  —  (0,  r)  G  V}  >  0,  we  see  that  V  C  V{ip), 
again  independently  of  the  A:-set  character  of  V.  Suppose  finally  that  h  G  V{ip),  so 
that  0  <  sup{r  :  h  -  (0,r)  G  V},  i.e.,  h  -  (O.r,)  G  V  for  all  ri  of  a  real  sequence  {n} 
such  that  rj  t  0.  If  h  ^  V,  then  there  is  a  t  >  0  such  that  h  —  (0,  —t)  ^  V,  because  V 
is  a  A;-set.  But  for  i  sufficiently  large  it  follows  that  h  —  (0,  r*)  G  V  and  —t<ri<  0. 
Thus  there  is  an  i  such  that  r j  -1- 1  >  0  and  therefore,  again  by  the  k-set  character  of 
V,  h+  (0,  t)  G  V.  This  contradiction  completes  the  proof. 

Corollary  21  A  subset  V  o/ERV(3?”)  is  a  kernel  set  if  and  only  ifV  is  a  k-set. 
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Definition  44  ///  €  ERV(3f?")  and  V  C  ERV(9?"),  then  we  define  the  following. 

1.  S{f)  =  {xeU^:  fix)  >  -00} . 

/T={/  +  (0,t):t>0}. 

3.  f  l={f  +  iO,t):t<0}. 

4.  fl={f  +  io,t):tedt}. 

5.  B(V)  =  {inf(/  I  nV)  :  /  e  V}. 

Remark  27  {/!:/€  ERV(5?")}  is  a  partition  o/ERV($ft”). 

Lemma  19  If  h  G  ERV(3f?”)  and  A  is  a  nonempty  subset  of  h  I,  then  the  following  hold. 

1.  There  is  a  unique  nonempty  subset  A  of  ^  such  that  =  {/i  +  (0,  r)  :  r  G  ^4}. 

2.  If  A  is  bounded  from  below  and  g  =  inf  .4,  then  there  is  a  sequence  {U}  of  positive  reals 
such  that  i  0  and  g  +  (0,  U)  G  A  for  all  i. 

Proof  (1)  Each  element  of  A  is  of  the  form  h  +  (0,  r)  for  a  unique  real  r,  i.e.,  there  is  a 

unique  nonempty  subset  A  of  3?  such  that  ^  =  {/i  +  (0,  r)  :  r  E  A}. 

(2)  For  all  a:  G  9?”  we  have  that  gix)  =  (infv4.)(a;)  =  inf{h(a;)  4-  r  :  r  G  >1}.  Since 
A  is  bounded  from  below,  it  follows  that  gix)  =  /i(x)  +  inf  41  for  all  x  G  9?";  hence, 
g  =  h  +  iO,  inf  A).  There  is  a  sequence  {rj}  in  A  such  that  ri  I  inf  A.  Thus  if  we  let 
ti  —  ri  —  inf  41,  then  {tj}  is  a  sequence  of  positive  reals  such  that  U  [  0,  and  for  all  i 

g  +  (0,  ti)  =  h  +  (0,  U  +  inf  yl)  =  h  +  (0,  n)  G  A. 

Definition  45  If  A  C  9?”,  then  define  G  ERV(9J”)  by 

. ,  ,  ,  f  00  \i  y  E  A 

Aiy)  -  I  if  y  ^  A 

If't^E  ERV(9?”^)  satisfies  for  some  A  C  9?",  then  K  will  be  called  an  aleph  function. 

Lemma  20  If  K  is  an  aleph  function,  then  we  have  the  following. 

1.  H  1=  {K}. 

2.  KgV=^KgB(V). 

5.  H  G  B(V)  ==4>  3  h  G  V  such  that  {x  :  hix)  =  00}  =  {x  :  H(a:)  =  00}. 
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Proof  (1)  and  (2)  are  trivial.  (3)  If  K  €  B(V),  then,  by  definition,  there  is  an  /i  6  V  such  that 
inf(/i  I  nV)  =  K.  Since  h  |  nV  ^  0,  there  is  a  unique  nonempty  subset  ^  of  3?  such  that 
h  I  nV  =  {h+  (0,  r)  :r  e  A}.  If  .4  is  not  bounded  from  below,  then  there  is  a  sequence 
{rj}  in  A  such  that  n  i  -oo,  and  this  implies  that  {x  :  h{x)  =  oo}  =  {rr  :  '^{x)  =  oo}. 
Hence  in  this  case,  h  fulfills  the  conditions  in  (3).  If  A  is  bounded  from  below,  then 
by  Lemma  19  there  is  a  positive  sequence  J,  0  such  that  K  +  (0,  U)  E  hi  fiV  for  all 
z;  but  this  implies  that  K  G  V.  Hence  in  this  case,  H  itself  fulfills  the  conditions  in  (3). 

Lemma  21  IfVC  ERV(9ff”),  g  E  B(V),  and  g  is  not  an  aleph  function,  then  g  eV\\. 

Proof  Let  g  E  B(V).  Then  there  is  an  h  6  V  such  that  g  =  inf(/i  J  flV).  It  is  clear  that 
h  I  nV  7^  0.  Moreover,  if  the  nonempty  set  ^  C  such  that 

hlnV  =  {h+{0,r):r  eA} 

were  not  bounded  from  below,  then  we  would  have  g{x)  —  — oo  when  h{x)  ^  oo  and 
g(^x)  =  h{x)  when  h{x)  =  oo,  i.e.,  g  would  be  an  aleph  function.  We  may  therefore 
assume  that  A  is  bounded  from  below.  There  is  thus  a  sequence  {U}  of  positive  reals 
such  that  ti  J.  0  and  g  +  (0,  U)  E  V  for  all  i.  Therefore,  g  +  (0,  t)  E  V||  for  all  t  >  0, 
and  this  implies  the  desired  conclusion  that  g  eV\\. 

Definition  46  For  each  V  C  ERV(3?"),  let  B_j<(V)  denote  B(V)  with  its  aleph  functions 
removed;  also,  let  Vk  denote  the  set  of  aleph  functions  in  V.  Then  we  define  B(V)  by 

B(V)-B_k(V)UVnCB(V). 

Proposition  39  IfVC  ERV(3?”),  then  the  following  hold. 

1.  V  =  U/eB(v)  /  I  ElV. 

V||  =  UyeB(v){/  +  (0-^)-^^0}- 

Proof  (1)  It  is  clear  that  V  =  U{/  I  nV  :  /  G  ERV(5R")}.  Moreover,  if  /  |  nV  7^  0,  then 
there  is  a  5'  G  V  such  that  gl=fl-  Therefore,  h  =  inf(/  I  flV)  G  B(V)  and  h  1=  /  |. 

(2)  Put  V|  =  U^eB(v){/  +  (0><)  :  ^  >  0}-  Since  /  I  nV  C  {/  +  (0,f)  :  t  >  0}  for  all 

/  G  B(V),  it  follows  that  V  C  V|.  If  5  G  V|,  then  there  is  an  /  G  B(V)  and  a  r  >  0 
such  that  g  =  f  +  (0,  r);  hence  5^  +  (0,  t)  =  /  +  (0,t  +  t)  G  for  all  t  >  0.  On 
the  other  hand,  if  p  +  (0,t)  G  V|  for  all  t  >  0,  then  there  is  an  /  G  B(V)  such  that 
{g  +  {0,t)  :  t  >  0}  C  {f  +  (0,r)  :  r  >  0}.  Thus  it  follows  that  g  =  f  +  (0,r')  for 
some  r'  >  0;  hence  ^  G  V|  and  we  see  that  Vf  is  a  kernel  set  that  contains  V.  Thus  it 
remains  to  prove  that  V'  is  a  kernel  set  and  contains  V  =>  V|  C  V'. 

If  g  E  Vf,  then  there  is  an  f  E  B(V)  such  that  g  =  f  +  (0,t)  for  some^  >  0.  We 
consider  the  two  cases  (a)  t  >  0  and  (b)  t  =  0  separately,  (a)  Since  /  G  B(V),  there 
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is  an  /i  €  V  such  that  /  =  inf(/i  I  nV).  Thus  h  =  f  +  (0,r')  for  some  r'  >  0.  In 
fact  we  can  choose  h  so  that  0  <  r'  <  t,  i.e.,  so  that  h  ■<  g.  Since  V'  is  a  kernel  set 
containing  V,  it  follows  that  /i+ (0,  r)  =  /  +  (0,  r'+r)  G  V'  for  all  r  >  0.  Consequently, 
h  +  {0,r)  =  g  +  (0,  (r'  -  t)  +  r)  €  V'  for  all  r  >  0.  Since  r'  —  t  <  0,  it  is  clear  in  this 
case  that  g  eV  (choose  r  —  t-r').  (b)  If  t  =  0,  then  f  =  g  and  we  see  that  5  G  B(V). 
If  g  is  not  an  aleph  function,  then  p  G  V||,  by  Lemma  21.  Since  V  D  V||,  it  therefore 
follows  that  g  G  V'.  On  the  other  hand,  if  g  is  an  aleph  function,  then  we  must  have 
that  S'  G  V  C  V|]  C  V'.  This  completes  the  proof. 

Proposition  40  If[g,hi\  C  ERV(3?”),  then  the  following  hold. 

1.  If  [s,  h]  7^  0,  then  [g,  h]  is  a  kernel  set  if  and  only  if  h  =  't^A  for  some  A  C  9?". 

[^.^]ll  ={/!:/€  [9,h]}  C  [s,^s(/i)]- 

3.  If  h  is  not  an  aleph  function,  then  the  containment  [S)h]||  C  [s,  N5(/i)]  is  proper. 

Proof  (1)  If  [s,  h]  is  a  kernel  set,  then  it  follows  that  h{x)  +  t  <  h{x)  for  all  x  G  9R"  and  all 
t  >  0;  hence  it  is  clear  that  h  is  an  aleph  function.  On  the  other  hand,  if  [g,  h\  7^  0, 
h  =  '^ A  for  some  A  C  9?",  and  /  G  [g,h],  then  it  is  clear  that  /  +  (0,t)  G  [g,h]  for 
all  t  >  0.  To  see  that  /  +  (0,t)  G  [g,  h]  for  all  t  >  0  /  G  [g,h],  first  note  that 

/  G  ERV(9(?")  and  /  +  (0,  t)  G  [s,  h]  for  alH  >  0  clearly  imply  that  f  h  and  /  =  -00 
on  A^.  Moreover,  if  there  were  an  a;  G  ^4  such  that  f(x)  <  g{x),  then  there  would  be 
a  t  >  0  such  that  f{x)  +  t<  g{x),  i.e.,  a  i  >  0  such  that  S  7^  /  +  (0>  ^)- 

(2)  If  h  is  an  aleph  function,  then  [g,  /i]||  =  [g,  for  some  >1  C  9?”  and  it  is  clear  that 
=  {/!:/€  [S5^>4]-  Assume,  then,  that  h  is  not  an  aleph  function.  First  we 
determine  B([s,  h]).  For  each  /  G  [g,h]  we  define 

Tf  =  sup{r  :  g  :<  f  -  iO,r)} 

and  note  that  (inf(/  |  n[s,  h]))(a:)  =  inf{/(x)  + 1 ;  /  +  (0,  t)  G  [g,  h]}  for  each  x  G  9f?". 
Thus  if  Tf  <  00,  then  inf(/  |  n[s,  h])  —  f  -  (0,r/)  G  [g,h],  and  it  follows  that 
{/  T:  /  ^  [g^  h]  and  t/  <  00}  C  [s,  h]||.  If  t/  =  00,  then  g  :<  f  -  {0,t)  for  all  positive 
r  and  for  each  each  a;  G  9f?”  we  have 

inf(/  I  n[s,h])(x)  =  inf{/(a;)  -  r  :  g  /-  (0,r)}. 

If  f{x)  ^  9?,  then  inf(/  I  n[s,h])(x)  =  /(x);  otherwise,  inf(/  |  n[^,/i])(x)  =  -00. 
Thus  inf(/  |  r\[g,h])  =  'i<{x:f{x)=oo}-  Define  A,  B,  C  C  9?”  by  A  =  {x  :  h{x)  =  -00}, 
B  =  {x  :  h{x)  G  9?},  and  C  =  {x  :  h{x)  =  00}.  Since  f  d:  h,  it  follows  that 
{x  :  /(x)  =  00}  C  C  and  hence  that  t^{x:}{x)=oo}  d  h.  Furthermore,  it  is  clear  that 
g{x)  =  'i^{x-.f(x)=oo}  for  all  x  G  A.  Since  h  is  not  an  aleph  function  (i.e.,  B  7^  0),  it 
follows  that  g  d  ^{i:/(i)=oo}  g{x)  =  —00  for  all  x  G  B.  Thus  if  g{x)  >  —00  for 

some  X  G  B,  then  it  follows  by  Proposition  39  that 

=  {/  T:  /  e  [g,h\^Tf  <  oo}U{/  |:  /  G  [g,h],Tf  =  00}. 
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This  conclusion  is  not  changed  if  ^  =  —  oo  on  5;  indeed, 


{^{x:/{x)=oo}  ■  f  ^[9,h],Tf  =  00}  C  [g,  h] 

in  this  case,  and  so  {f^{2:/(a;)=oo}  :  /  ^  [9,h],Tf  =  00}  C  {f  1:  f  E  [^,h],T/  =  00} 
(because  ^{x:f(x}:=oo}  1=  ^{x-.f{x)=oo})-  For  the  rest,  let  us  note  the  following: 

(a)  /  e  [9,  h]  and  r/  <  00  /  te  [5,  h]||. 

(b)  /  G  [p,  h]  and  r/  =  00  =>  /  t€  [9, 

(c)  f  e[g,h]\\=^  f  E{fV-  f  ^  [9,  h],  r/  <  00}  U  {/  /  €  [g,  h],  t;  =  00}. 

(d)  /€{/!:/£  <  00}  /  €  {/  T:  /  e  [g,h]}. 

To  prove  that  [g,  h]||  =  {/  ^  [9,  h]}  it  therefore  remains  to  show  that 

/e  {/  |:  /  e  [9,h],Tf  =  00}  /  €  {/  T:  /  e  b,h]}. 

But  this  is  clear  because  every  function  in  {f  i‘-  f  E  [g,  h],  tj  =  00}  lies  in  [^,  h].  Since 
[p,  h]||  C  [g,  H5(/i)]  is  obvious,  this  completes  the  proof  of  (2). 

(3)  If  h  is  not  an  aleph  function,  then  ^s(h)  ^  [g,  h]. 

Corollary  22  Let  f,g,h  E  ERV(3?"),  where  g  d:  h,  and  assume  that 

1.  h  is  not  an  aleph  function. 

2.  f  e  [g,i<s{h)]- 

3.  For  each  t  >  Q,  there  is  an  x  E  S{h)  \  {x  :  h{x)  =  00}  such  that  h{x)  +  t  <  f{x). 

Then  f  e  b,  \  b>h]||. 

Proof  Assume  on  the  contrary  that  /  E  [g,  /i]||.  Then  there  is  a  G  [g,  h]  and  a  t  >  0  such 
that  /  =  (/?  +  (0,  t).  Let  x  E  S{h)  \  {x  :  h{x)  =  00}  be  such  that  h{x)-\-t  <  f{x).  Since 
<fi{x)  <  h{x),  it  follows  from  f  =  <p  +  (0,t)  that  f{x)  <  h{x)  + 1,  which  contradicts 
h{x)  -\-t  <  f(x).  Hence  /  ^  b^  h]||  and  this  completes  the  proof. 

Remark  28  If  g,h  E  ERV(5?”),  then  the  operators  Eg  {erosion  by  g),  Sh,  and  Ugh  are  given 
for  all  f  E  ERV(9ff”)  and  x  E^^  by  the  following. 

Sg{f){x)  =  sup{t  :gdf-{x,  t)}. 

2.  6h{f){x)  =  sup{t :  f  -{x,t)  dh}. 

3-  (^gh{f){x)  =  sup{t :  g  d  f  -  {x,t)  dh}. 

Remark  29  If  g,h  E  ERV(3?”)  and  g  dh,  then  we  have  the  following. 
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1-  {/  e  [9,  h]:Tf  <00}  =  {f  €  [g,  h]  :  £<,(/)(0)  <  00}. 

{/  €  [g,  /i]  :  T/  =  00}  =  {/  €  [g,  h]  :  £g{f){0)  =  00}. 

Remark  30  Ifg  €  ERV(5R"),  then  V{£g)  =  [g,  there  is  a  unique  operator  qg  (dilation  by 
g)  on  ERV(3f?")  whose  upper  adjoint  is  Eg  (i.e.,  (sg,  qg)  is  an  adjunction),  and\/  f  €  ERV(3f?”) 

qgif)  =  inf{«  e  ERV(3?”)  :  f  :<  eg(u)}. 

Proposition  41  If  g,h£  ERV(3?”),  then  V(ogh)  =  V(£p)  H 

Proof  By  Lemma  18,  V{(7gh)  C  V(Eg)  fl  V(J/j)  =  [^,KiRn]  n  [K0,/i]||.  If  (p  €  V(agh)  =  b,/i]||, 
then  according  to  Proposition  40  there  is  a  (/>  €  [g,  h]  and  a  t  >  0  such  that  g)  —  </)+(0,  t). 
Thus  it  is  clear  that  (p  G  Since  [K0,h]||  =  {/  f:  /  G  [K0,/i]}  (again  by 

Proposition  40)  and  d>  E  [K0,  h],  it  is  also  clear  that  (p  E  [K0,  h]||. 

Corollary  23  If  ip  is  an  Hn+i -invariant  operator  on  ERV(3?"),  then  the  Ronse  decomposi¬ 
tion  Ip  —  sup{<7g/i  :  [g,  h]  C  V(ip)}  (where  the  supremum  is  relative  to  can  be  written 

Ip  =  sup{£p  A  6h  :  [g,  h]  C  V(ip)). 

Theorem  10  We  summarize  several  previous  results  as  follows. 

1-  -^Rn+i  =  {<^gh  ■  h  =  1^4,  >1  G  7^(9?")}. 

={eg:ge  ERV(5R-)}. 

3.  :  h  =  A  G  P(9f?”)}. 

Thus  if  Ip  is  an  R„+i-invariant  operator  on  ERV(3?”),  then  the  Ronse  decomposition 

Ip  =  sup{eg  ASh:  [g,h]cV(ip)} 

includes  terms  Sg  A  5h  ^  i.e.,  such  that  Sh  is  not  an  anti-dilation  (cf.  Thm.  8). 

4.2  Example  2:  C  =  Vi^^) 

Next  we  consider  the  powerset  V(^'^)  (m  a  positive  integer)  with  the  ordering  relation  C 
and  the  associated  lattice  operations  fl  and  U.  It  is  well  known  that  ('P(9?'”),  c)  is  complete. 

Remark  31  If  A  C  P(9?”^),  then  sup  .4  =  U{4  :  A  E  A}  and  inf  A  =  n{-4  :  A  E  A}. 

It  is  also  well  known  that  the  set  t  of  singleton  subsets  of  Sf?'"  is  a  sup-generating  subset  of 
7^(3?”^);  indeed,  every  subset  of  S?*”  is  the  union  of  its  points. 
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Definition  47  Let  denote  the  commutative  group  (3?”^,  +)  where  +  denotes  vector  ad¬ 
dition  in  For  each  re  e  IC  {i.e.,  for  each  x  €  3?”^)  and  A  E  let 

ax(A)  =  A  + X  =  {a  +  X  :  a  E  A} 

and  define  the  mapping  a  ;  x  V(ffF^)  — by  cr(rr,  A)  =  A-E  x. 

Proposition  42  (RtojO")  is  an  effective  group  action  on  ax  is  an  automorphism  of 

for  all  X  E  Rm,  and  (Rm,cr)  acts  i-admissahly  on 

Remark  32  A  mapping  7p  :  — >  V{W^)  is  (Rrn,a)  -invariant  (or  more  briefly  Rm- 

invariant)  if  and  only  if  ip(A  +  x)  =  '4){A)  +  x  for  all  A  E  and  x  E  Rm- 

Definition  48  To  define  the  kernels  of  Rm-invariant  operators  on  7^(3?”^),  let  the  origin  0 
0/3?”*  be  the  reference  element  of  1. 

Accordingly,  if  ^  is  an  R^-invariant  operator  on  7^(3?"*),  then  the  kernel  of  ip  is  given  by 

V(^)  =  {Ae  V(W^)  :  0  G  iP(A)}. 

Proposition  43  If  ip  is  an  Rm-invariant  operator  on  P(3?”*)  with  kernel  V(ip),  then  for 
all  A  E  P(3fJ”^)  it  follows  that  ip(A)  =  U{a^  G  3?”^  :  A  —  x  E  V(^)}.  IfVC  7^(3?™),  then 
the  operator  g>  defined  on  7^(3?”*)  by  <p(A)  =  U{^  ^  3?"*  \  A  —  x  E  V}  (A  E  7^(3?’”))  is 
Rn-invariant  and  the  kernel  of  ip  is  V. 

Proof  The  first  part  is  simply  the  straightfoward  transcription  of  the  general  result  ip{x)  = 
V{»7  €  £  :  E  V(ip)}  to  the  case  at  hand.  The  rest  is  Proposition  30,  with  the 

difference  that  V(yp)  =  V  rather  than  V(p)  D  V.  To  prove  the  latter  we  simply  evaluate 

V(p)  ^{Ae  ViW^)  :  0  e  p(A)}  =  {A  G  V(W^)  :  0  G  Ijl^  G  3?'"  :  A  -  rc  G  V}}. 

Thus  A  G  V(v?)  if  and  only  if  A  =  A  —  0  G  V. 

Thus,  in  the  case  of  this  example,  the  lattice  isomorphism  ip  1 — >  V{ip)  of  Og  onto  K(C)  is 
actually  onto  the  lattice  of  all  subsets  of  7^(3?'”),  i.e.,  every  subset  of  7^(3?”^)  is  a  kernel  set, 
and  the  complete  lattice  of  R„^-invariant  operators  on  P(3?"')  is  isomorphic  to  the  complete 
lattice  (P(P(3?”^)),n,U). 

Remark  33  If  B,C  E  P(3?"*),  then  the  operators  Eb  (erosion  by  B),  5c,  and  asc  are  given 
for  all  A  E  P(3?'")  by  the  following. 

1.  Sb(A)  =  \J{x  E^^  :  B  C  A-x}. 

2.  Sc(A)  =  U{^  €  3?"^ :  A  -  x  C  C}. 

3.  aBc(A)  =  [j{xE^^:BcA-xCC}. 
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Proposition  44  If  B,C  ^  then  we  have  the  following. 

1.  V{£b)  =  {A  e  V{^^)  :  B  C  A}  =  [B,  5?^]. 

v(5c)  =  {A  e  V{^^)  :  A  CC}  =  [0,  C] . 

3.  V(aBc)  =  {A  e  V{di^)  :BcAcC}  =  [B,C]=  V{sb)  D  V(5c). 

I  If  B<f:  C,  then  crBc(A)  =  0  for  all  A  G  and  V((7bc)  =  0- 

Proof  For  (1)  we  have  V(£b)  =  {^  :  0  G  U{^  €  :  B  C  A  —  x}}.  Thus  A  G  V(£b)  if 

and  only  if  J5  C  ^  —  0  =  (2)  and  (3)  follow  in  the  same  obvious  manner,  and  (4)  is 

simply  the  transcription  of  the  general  result  of  Remark  13. 

Corollary  24  If  B,C  G  then  gbc  =  £b  A  dc- 

Lemma  22  If  C  G  then  Sc  is  an  anti-dilation  on 

Proof  Let  A  be  an  arbitrary  subset  of  ■p(3?'").  Then  ^c(U>^)  =  U{a;  G  3?”^  :[jA  —  xC  C}. 
Thus  5c(U>^)  is  the  set  of  points  x  such  that  the  translate  .4  —  x  of  every  41  G  .4  is 
contained  in  C.  Consequently, 

5c{[j  A)  =  n{U{^  G  3?'”  :  41  -  X  C  C}  :  41  G  41}  =  n{^c(4l)  :  4l  G  4l}. 

In  view  of  this  result,  we  call  Sc  anti-dilation  by  C. 

Remark  34  If  x  G  3?”*,  then  the  only  element  of  i  that  {x}  is  C-comparable  with  is  {x}. 

4.3  Example  3:  Ci  =  ERV(5ft^)  and  £,2  = 

Here  is  the  first  example  in  which  the  domain  and  range  lattices  are  distinct.  In  this  case, 
the  sup-generating  subset  £  of  £2  is  the  set  of  singletons  {(x,t)  :  x  G  3?",t  G  3fJ}  of  3?”+^ 
R„+i  is  the  group  (3I?"'''^ -f),  a  is  given  by 

a{{x,  t),A)  =  A  +  {x,t)  =  {(a  -1-  X,  T  -f  t)  :  (a,  r)  G  4l}, 

and  s  is  given  by  s{{x,t),f)  =  f  +  i^A).  As  in  Example  2,  (Rn+i,cr)  acts  effectively  as 
a  group  of  automorphisms  on  £2  and  also  acts  .^-admissably  on  £2.  As  in  Example  1, 
X  =  {r]x,t  ;  X  G  3?",t  G  3f?}  is  a  sup-generating  subset  of  £1,  (R„+i,s)  acts  effectively  as  a 
group  of  automorphisms  on  £1,  and  (Rn-i-i)^)  acts  A’-admissably  on  £1. 

We  choose  r  =  770,0  and  p  =  (0, 0)  as  the  reference  elements  of  X  and  £,  respectively,  and 
obtain  the  bijections  f  \ — >  and  E  1 — >  T=  of  £  and  A,  respectively,  onto  the  automorphism 
groups  ({cT(,E,t)  :  (x,t)  G  R„+i},o)  and  ({s(a;,t)  :  (x,t)  G  R„+i},o);  here,  and 

T=  =  Sg^^.  Moreover,  the  natural  bijection  ^  1 — >  E  of  £  onto  X  given  by  (x,t)  1 — >  r}x,t  is 
such  that  gp^x,t)  =  i-e-,  for  all  (x,  t)  G  Rn+i-  We  note  the  following: 
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(A)  {i,  <)  and  (A,  :;<)  are  poset  isomorphic  via  {x,t)  \ — rjx,t- 

(B)  (i,  :<)  and  (T,  :<p)  are  poset  isomorphic  via  {x,t)  i — >  T(x,t)- 

(C)  (A,  :<)  and  :  (x,  t)  €  Rn+i},  dp)  are  poset  isomorphic  via  r)x,t ' — >•  Tr,^.f 

(D)  j  :  (x,t)  €  Rn+i},  dp)  and  (0,  dp)  are  poset  isomorphic  via  i — ^  d(x,t)- 

Thus  we  see  that  (©,  dp)  and  (T,  dp)  are  poset  isomorphic  via  6(x,t)  ' — ^  T(x,t)- 

Remark  35  A  mapping  ip  :  ERV(9?")  — ^  7^(9?"+^)  is  (Rn+i, a) -invariant  (or  more  briefly 
Rn+i -invariant)  if  and  only  if'ip{f-\-{x,t))  =  ip{f)  +  (x,t)  V  /  G  ERV(3f?”)  and  {x,t)  E.  Rn+i- 

Accordingly,  if  ip  :  ERV(9fJ")  — >  is  R„+i -invariant,  then 

V(^)  =  {/ €  ERV(3?")  :  (0,0)  C  V'(/)}. 

Proposition  45  If  ip  :  ERV(3f?")  — >  is  Tln+i -invariant  with  kernel  V{ip),  then 

for  all  f  e  ERV(3?”)  it  follows  that  ip{f)  =  U{(x,t)  G  9?”+^  :  f  -  {x,t)  E  V{ip)}.  If 
V  C  ERV(9?"'),  then  the  mapping  (p  defined  on  ERV(3?”)  by 

^{f)=^[j{{xfl)EW^^^-.f-{x,t)EV} 

is  'R^+\-invariant  and  the  kernel  of  (p  is  V. 

Thus,  in  the  case  of  this  example,  the  lattice  isomorphism  ip  i — >  V{ip)  of  onto  /Ci  is 
actually  onto  the  lattice  of  all  subsets  of  ERV(9?"),  i.e.,  every  subset  of  ERV(9?")  is  a  kernel 
set,  and  the  complete  lattice  of  R„+i -invariant  maps  of  ERV(9?")  into  is  isomorphic 

to  the  complete  lattice  (P(ERV(9f?")),  n,  U). 

Remark  36  If  f,g,h  E  ERV(9?"),  then  we  have  the  following. 

1.  Sgif)  =  \J{{x,t)  :  gd  f  -  (x,t)}  andV{eg)  =  [5,K»n]. 

2.  6h{f)  =  U{(x,t)  :  f  -{x,t)  d  h}  andV{6h)  = 

3-  (^ghif)  =  U{(x,t)  :  g  d  f  -  {x,t)  d  h}  and  V{agh)  =  [g,  h]. 

4-  Eg  is  an  erosion,  6h  is  an  anti- dilation,  and  Ugh  —  Sg  ASh  is  sup-generating, 
li  hE  ERV(9?"),  then  6h  is  called  anti-dilation  by  h. 

Remark  37  Ifip:  ERV(9?")  — >•  'P(9?"‘''^)  is  Hn+i-invariant,  then  the  Ronse  decomposition 
Ip  =  sup{<Tg/,  ;  [g,  h]  C  V{ip)}  can  be  written  ip  =  supfe^  A  5h  '■  [g,  h]  C  V{ip)},  and  agh  is  a 
sup-generating  mapping  for  all  g,h  E  ERV(9?"'). 

This  completes  the  illustrative  examples. 
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5  Closed  Kernel  Conjecture 

For  the  definitions  of  and  theoretical  interrelations  among  a  number  of  the  concepts  used  in 
this  section,  the  reader  will  have  to  have  recourse  to  the  previous  work  [3];  indeed,  to  include 
such  material  here  would  considerably  lengthen  this  already  very  long  report. 

5.1  Preliminary  Considerations 

Definition  49  Let  X  be  a  topological  space,  let  G  he  a  topological  group,  letH  :  g  ' — ^  ffg 
be  a  homomorphism  of  G  onto  a  group  ({<Tp  :  g  €  G},o)  of  transformations  of  X,  and  let 
the  mapping  a  :G  x  X  — >  X  be  defined  by  <T{g,x)  =  cTg{x).  The  group  action  {G,(7)  thusly 
defined  on  X  is  called  a  continuous  action  if  a  is  a  continuous  map. 

Remark  38  Note  the  following  facts. 

1.  If  X  is  a  topological  space,  G  is  a  topological  group,  and  (G,  a)  is  a  continuous  group 
action  on  X,  then  Og  is  a  homeomorphism  of  X  for  all  g  £G. 

2.  If  C  is  a.  lattice  with  a  topology,  if  G  is  a  topological  group,  and  if  {G,  a)  acts 
continuously  and  effectively  on  £  ^ls  a  group  of  lattice  automorphisms,  then 
each  Og  is  both  a  lattice  isomorphism  and  a  homeomorphism  of  C,  i.e.,  each  Og  is  an 
automorphism  of  £  relative  to  both  its  lattice  emd  topological  structure. 

Our  interest  in  this  topological  addition  lies  in  the  situation  of  the  above  remark  when  G 
is  abelian  and  £  is  a  UC  lattice  [3,  Def.  9]  with  the  topology  m(£)  [3,  Def.  13].  Let  us 
formalize  and  elaborate  on  this  situation. 

Definition  50  If  C  is  a  UC  lattice  with  the  topology  m(£),  if  G  is  an  abelian  topological 
group,  and  if  (G,  a)  acts  continuously  and  effectively  as  a  group  of  automorphisms  on  £, 
then  we  will  say  that  {G,  a)  acts  m-admissably  on  £. 

If  £  additionally  has  a  sup-generating  subset  i,  and  if  {G,  a)  also  acts  i-admissably  on  £, 
then  we  will  say  that  {G.o)  acts  mGadmissably  on  £. 

Recall  that  if  (G.  a)  acts  Gadmissablj’’,  then  (G,  a)  is  a  transitive-regular  action  on  i.e., 
for  each  (^,7?)  e  i  x  £  there  is  exactly  one  g^,,  E  G  such  that  Og^^  (^)  =  rj.  In  fact,  for  each 
fixed  ^  E  £  the  mapping  g  i — g^,^  is  a  bijection  of  £  onto  G.  In  the  case  of  mGadmissability, 
since  £  has  its  relative  M-topology  [3,  Def.  13]  and  G  has  its  topological  group  topology,  we 
may  further  inquire  as  to  the  continuity  properties  of  the  map  (^,  g)  i — >  g^^i  of  £  x  £  onto  G. 

Definition  51  Let  £  be  a  UC  lattice  with  a  sup- generating  subset  £,  let  G  be  an  abelian 
topological  group,  and  let  {G,a)  act  m£-admissably  on  £.  If  {^,g)  ' — g^,)  is  a  continuous 
map  of  £  X  £  onto  G,  then  (G,  a)  will  be  called  a  totally  m£-admissable  action  on  £. 

Proposition  46  //(G,  a)  is  a  totally  vn£-admissable  action  on  a  UC  lattice  C,  then  for  each 
fixed  ^  E  £  the  bijection  g  i — >  g^rj  is  a  homeomorphism  of  £  onto  G. 
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Proof  It  is  clear  that  77 1 — >  g^r]  is  a  continuous  bijection  of  £  onto  G  for  each  fixed  ^ 

The  inverse  of  77 1 — ^  g^r)  is  given  by  g  1 — >  cr(^)  0-  Since  a  is  continuous  on  G  x  £,  it 
is  clear  that  g  \ — <y{g,0  i^  continuous  on  G  for  each  fixed  ^  f . 

With  a  totally  mGadmissable  action,  then,  we  have  the  family  { ^  G  £}  of  topological- 
group  isomorphisms  between  {£,  -I-)  and  {G,  •)  given  by  :  77 1 — >  g^ri- 

5.2  Statement  of  Conjecture  and  its  Motivation 

For  the  conjecture,  we  assume  the  following: 

1.  £1  is  a  UC  lattice  with  a  sup-generating  subset  X,  £2  is  a  complete  lattice  with  a 
meet-complete  UC  sublattice  £F,  and  £2  has  a  sup-generating  subset  £  C  T. 

2.  M(£i)  and  M(X’)  are  non-bicontinuous  [4]  Matheron  spaces  [3,  Def.  13,  sect.  3.4]. 

3.  There  is  a  complete  continuous  homomorphism  ^  oi  T  onto  £1. 

4.  Let  ^  denote  the  way  above  relation  [3,  Def.  7]  in  either  £1  or  X".  Then  77  ^  77  for 
all  77  G  /T  and  ^  ^  ^  for  all  ^  G 

5.  G  is  an  abelian  topological  group  that  acts  effectively  as  a  group  of  automorphisms  on 
both  Cl  and  £2  by  means  of  the  maps  s  and  a. 

6.  (G,  s)  acts  in  a  totally  mGadmissable  fashion  on  £1. 

7.  (G,  a)  acts  A’-admissably  on  £2,  and  acts  in  a  totally  mA’-admissable  fashion  on  T. 

Closed  Kernel  Conjecture.  A  G -invariant  mapping  -41  :  £1  — *•  £2  is  into  T  and  USC  if 
and  only  if  V{‘ip)  is  a  closed  subset  of  £1 . 

The  motivation  for  this  conjecture  lies  in  the  following  two  of  its  special  cases. 

Theorem  11  Let  F  denote  the  complete  lattice  of  closed  subsets  relative  to  the  meet 

and  join  operations  Pi  and  U,  and  let  V  denote  the  complete  lattice  of  all  subsets  of  3?”, 
likewise  relative  to  the  meet  and  join  operations  D  and  U.  Let  ip  :  F  — >  V  be  translationally 
invariant  in  the  sense  that 

ip{F  +  x)  ip(F) X 

for  all  F  gF  and  all  a;  G  Then  ip  is  into  F  and  USC  if  and  only  if  the  kernel  of  ip  is 
closed  in  F  relative  to  the  hit-miss  topology  ofF. 

The  setting  of  this  “closed  kernel  theorem,”  which  in  essence  was  proved  by  Matheron  [12],  is 
closed  Euclidean  set  morphology.  The  context  of  the  second  special  “closed  kernel  theorem,” 
which  was  proved  in  [2],  is  upper  semicontinuous  function  morphology;  it  reads  as  follows. 
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Theorem  12  Let  ERV(3?")  denote  the  complete  lattice  of  extended  real  valued  functions  on 
3?”  relative  to  the  meet  and  join  operations  given  by  the  pointwise  infimum  and  supremum, 
and  let  USC(3?”)  denote  the  complete  lattice  of  upper  semicontinuous  functions  in  ERV(9?”), 
likewise  relative  to  the  meet  and  join  operations  given  by  the  pointwise  infimum  and  supre¬ 
mum.  Let  ^  :  USC(9?")  — >  ERV(3f")  be  translationally  invariant  in  the  sense  that 

ifif  +  (x,  t))  =  ■0(/)  +  (x,  t)  for  all  f  e  USC(3?”)  and  all  (x,  t)eR^x 

where  g  +  (x,  i)  is  defined  for  all  g  G  ERV(9i?")  and  all  {x,t)  G  3?"  x  3?  ft?/  (p  +  {x,t)){y)  = 
g{y  —  x)  + 1.  Then  is  into  USC(5ft”)  and  USC  if  and  only  if  the  kernel  of  ■ip  is  closed  in 
USC(5R")  relative  to  the  'M-topology  o/USC(3?"'). 

It  is  now,  finally,  time  to  conclude. 
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6  Conclusion 


The  Banon-Barrera  theory  of  complete-lattice  mappings  has  succeeded  in  further  and  sub¬ 
stantially  elaborating  the  developments  of  Serra’s  school  [5],  which  implemented  its  view 
that  mathematical  morphology  is  essentially  a  theory  of  mappings  of  one  com¬ 
plete  lattice  into  another,  that  image  universes  are  most  generally  modeled  by  complete 
lattices  and  that  the  morphologically  useful  transformations  of  images  are  mappings  of  one 
such  image  universe  into  itself  or  perhaps  another.  As  we  have  seen,  the  Banon-Barrera  the¬ 
ory  develops  pure  lattice  theoretical  characterizations  of  the  basic  morphological  mappings 
of  erosion,  dilation,  etc,  and  shows  how  all  complete-lattice  mappings  can  be  represented 
lattice  algebraically  in  terms  of  these  basic  morphological  mappings.  Their  decomposition 
theorem  and  their  concept  of  a  morphological  connection  are  very  general  and  powerful 
theoretical  tools  for  the  investigation  of  morphological  questions  that  can  be  formulated  lat¬ 
tice  algebraically.  As  we  have  also  seen,  the  work  of  Heijmanns  and  Ronse  has  made  this 
lattice  algebraic  view  more  concrete  and  intuitive  by  postulating  the  additional  structure 
of  a  sup-generating  subset  together  with  a  compatible  abelian  subgroup  G  of  the  lattice’s 
automorphism  group  in  order  to  abstractly  model  the  translation-invariance  present  in  con¬ 
crete  morphology  theories,  and  have  thereby  laid  the  groundwork  for  the  investigation  of 
other  possible  morphological  symmetries.  For  Heijmanns  and  Ronse,  mathematical 
morphology  is  in  essence  a  theory  of  G-invariant  complete-lattice  mappings. 

This  report  has  investigated  the  question  of  how  G-invariant  complete-lattice  maps  be¬ 
have  in  contradistinction  to  general  complete-lattice  maps,  and  has  more  specifically  deter¬ 
mined  the  extent  to  which  the  general  theory  of  Banon  and  Barrera  is  reproduced  in  the 
restricted  realm  of  G-invariant  complete-lattice  maps.  By  deriving,  wherever  possible  and 
appropriate,  the  G-invariant  versions  of  the  general  theory’s  results,  I  have  shown  that  most 
of  the  Banon-Barrera  theory  is  indeed  reproduced  for  G-invariant  maps,  and  have  moreover 
shown  how  and  in  what  form  it  is  reproduced.  In  this  way,  the  two  theories  have  been  joined 
together  to  their  mutual  benefit  and  further  developed.  This  accomplishment,  together  with 
the  conjecture  I  have  presented — assuming  that  it  turns  out  to  be  true,  either  as  stated  or 
in  some  modified  form — has  come  close  to  realizing  the  previously  stated  goal  [3]  of  achiev¬ 
ing  an  abstract  mathematical  system  that  exhibits  most  of  the  algebraic  and  topological 
properties  of  the  more  concrete  morphologies,  one  that  is  consequently  a  much  more  general 
morphological  theory  with  a  considerably  wider  range  of  application,  and  so  one  that  should 
make  new  and  more  effective  applications  to  ATR  and  computer  vision  problems  possible. 
Apart  from  resolving  the  status  of  the  “closed  kernel  conjecture”  and  elaborating  the  impli¬ 
cations  that  arise  therefrom,  the  remaining  element  needed  to  fully  reach  the  stated  goal  is 
the  generalization  of  the  probabilistic  aspect  of  the  standard  morphologies  to  the  mentioned 
abstract  mathematical  system,  i.e.,  the  effective  generalization  of  Matheron’s  concept  of  a 
random  closed  set  to  that  of  a  random  variable  in  an  M-topologized  upper  continuous  lattice. 
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